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(54) Information tracing system and information tracing method 



(57) When an information distribution section 
receives information sent from another information 
intervention apparatus, a distribution sensing section 
senses it and records a distribution history in a distribu- 
tion history holding section. Each information interven- 
tion apparatus transmits distribution histories to a 
tracing center via a history sending section. In the trac- 
ing center, a distribution history collection section col- 
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lects the distribution histories transmitted from the 
information intervention apparatuses, and stores those 
into a distribution history holding section. A tracing anal- 
ysis section 23 analyzes an information distribution 
route etc. based on the distribution histories stored in 
the distribution history holding section 22. An analysis 
result display section 24 displays an analysis result. 
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Description 

BACKGROUND OF THE INVENTION 

1 . Held of the Invention s 

This invention relates to an information processing 
method and an information processing system capable 
of tracing an information distribution route etc. 

10 

2. Description of the Related Art 

We are about to open an age of digitalizing all infor- 
mation and distributing it through networks with the 
recent digital information technology development, is 
information highway initiative, etc. Distribution of various 
pieces of information such as images, moving pictures, 
voice, and programs as well as text information has 
already begun through network media such as Internet 
and personal computer communication. Although infor- 20 
mation originators or issuers and receivers are distin- 
guished clearly from each other with information media 
like conventional broadcasting, if such an age comes, 
all users will be both information originators (issuers) 
and receivers. Therefore, anybody can readily distribute 25 
various pieces of information in various forms. Digital- 
ized information, which has a feature of easy copying, is 
distributed via a number of persons; it is distributed 
among the users who copy and redistribute the informa- 
tion, and the information distribution range and speed so 
will be increased in an accelerated manner. 

Under such circumstances, a situation in which 
once information is left from a person, how it is passed 
to and used by what person is unknown occurs. Each 
person may want to know whether or not once distrib- 35 
uted information has been passed to his or her intended 
person, what point the information has been distributed 
to on the distribution route, what route the information 
has been distributed through, etc. Further, recently, pro- 
grams into which computer viruses are mixed, informa- 40 
tion containing a violation of privacy, and the like have 
often been distributed illegally without recognition. 
When such illegal information is distributed, a demand 
for specifying the originator or issuer and the distribution 
route of the information also occurs. However, in the as 
prior art, such demands cannot be fully solved, that is, 
only part thereof are solved. 

For example, in an electronic mail communication 
network described in Japanese Unexamined Patent 
Publication No. Hei. 4-268849, in transfer of electronic so 
mail, the transmitter prepares transmission and recep- 
tion logs together with information to be sent to the 
receiver and transfers both as a unit to the receiver. At 
the node receiving the electronic mail, information con- 
cerning the originator name and passed-through node ss 
added to the received electronic mail can be compared 
with information concerning the network configuration 
held in the node to see if the electronic mail originator 
name is false. 
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However, in the electronic mail communication net- 
work, the passed-through node route when information 
is transmitted from one user A to another B is only 
recorded and when the information is further transmit- 
ted from user B to user C, user A information is not left. 
Thus, the function cannot be used for tracing across the 
users. Since the electronic mail communication network 
depends on a specific feature of electronic mail, for 
example, if information is simply copied from a storage 
of one person to a storage of another person, the route 
of distribution (in this case, copy) of the information is 
not recorded and the distribution route of the informa- 
tion cannot be known later. Further, for example, when 
the transmitter wants to know what point his or her 
transmitted information reaches at present, he or she 
cannot trace it. 

In an office information processing system 
described in Japanese Unexamined Patent Publication 
No. Hei. 5-63728, control information indicating what 
processing can be performed after reception is added to 
electronic mail and history information on operation per- 
formed on received mail is stored. By referencing the 
history information, the transmitter can know whether or 
not transmitted electronic mail has been processed, for 
example. However, in the system, what route the infor- 
mation has been distributed through cannot be known 
although the originator of received electronic mail can 
be known. Like the above-mentioned electronic mail 
system, the office information processing system does 
not consider any distribution route other than the elec- 
tronic mail system. Thus, in the office information 
processing system, the distribution route of received 
information cannot be known. 

Further, in an electronic document prepara- 
tion/approval system with an electronic certification 
function described in Japanese Patent Unexamined 
Publication No. Hei. 2-297288, certification data created 
by a certification process at approval is registered in a 
certification logging file, thereby enabling a document 
approval state to be traced. Since the electronic docu- 
ment preparation/approval system enables the approval 
requester to know the current approval state, even if a 
document is distributed to a person who does not per- 
form an approval process, the fact cannot be known. As 
with the electronic mail communication network, if infor- 
mation not related to approval is simply copied from a 
storage of one person to a storage of another person, 
the route of distribution (in this case, copy) of the infor- 
mation is not recorded and the distribution route of the 
information cannot be known later. 

As we have discussed, without using a special sys- 
tem such as the electronic mail or approval system, 
when various kinds of information are distributed by var- 
ious methods through various persons, once distributed 
information cannot be traced to its distribution route and 
when illegal information is distributed, the originator 
(issuer) and distribution route of the information cannot 
be located either. 
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SUMMARY OF THE INVENTION 

It is therefore an object of the invention to provide 
an information processing method and an information 
processing system for recording information on distribu- 
tion when information is distributed, thereby enabling an 
information distribution route to be traced later. 

According to the invention, there is provided an 
information tracing system comprising: 

a plurality of distribution sensing means each for 
sensing information distribution from a first informa- 
tion processing apparatus as an information distri- 
bution source to a second information processing 
apparatus as an information distribution destina- 
tion; 

a plurality of distribution history storing means each 
for storing a history relating to the information distri- 
bution sensed by an associated one of the plurality 
of distribution sensing means; 
a plurality of transmitting means each for transmit- 
ting the history stored in an associated one of the 
plurality of distribution history storing means; 
a single receiving means for receiving the histories 
transmitted from the transmitting means; and 
analyzing means for analyzing a distribution route 
based on the histories received by the receiving 
means. 

In the above configuration, the distribution sensing 
means may sense the information distribution by sens- 
ing sending of information when it is sent from the first 
information processing apparatus. 

The distribution sensing means may sense the 
information distribution by sensing reception of informa- 
tion when it is received by the second information 
processing apparatus. 

The distribution sensing means may sense the 
information distribution by sensing sending of informa- 
tion when it is sent from the first information processing 
apparatus, and by sensing reception of the information 
when it is received by the second information process- 
ing apparatus. 

The information tracing system may further com- 
prise: 

editing means for editing information; 
edit sensing means for sensing an edit performed 
by the editing means; and 
edit history storing means for storing a history relat- 
ing to the edit sensed by the edit sensing means, 
and may be so constructed that the transmitting 
means transmits the history stored in the distribu- 
tion history storing means and the history stored in 
the edit history storing means, and that the analyz- 
ing means analyzes the distribution route and an 
alteration of information based on the histories 
received by the receiving means. 
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The information tracing system may be so con- 
structed that distributed information contains an infor- 
mation label therefor, and that the distribution history 
storing means stores the information label as part of the 

s history relating to the information distribution. 

The information tracing system may further com- 
prise information label generating means for generating 
an information label based on distributed information, 
and may be so constructed that the distribution history 

w storing means stores the information label generated by 
the information label generating means as the history 
relating to the information distribution. 

The information tracing system may be so con- 
structed that the distribution sensing means senses the 

75 information distribution when information stored on an 
information recording medium is distributed, and that 
the distribution history storing means stores, onto the 
information recording medium, the history relating to the 
information distribution and a medium label for the infor- 

20 mation recording medium together with the information. 
The information tracing system may further com- 
prise history requesting means for requesting the trans- 
mitting means to transmit histories of information, and 
may be so constructed that the transmitting means 

25 transmits the histories when so requested by the history 
requesting means. 

The information tracing system may further com- 
prise analysis requesting means for requesting the ana- 
lyzing means to analyze the histories of information, 

30 and may be so constructed that the analyzing means 
analyzes the histories of information when so requested 
by the analysis requesting means. 

The information tracing system may further com- 
prise analysis result displaying means for displaying an 

35 analysis result of the analyzing means so as to change 
a display form in accordance with an information type 
and an attribute of a distribution destination and a distri- 
bution source. 

The information tracing system may further com- 

40 prise: 

use sensing means for sensing use of information; 
and 

use history storing means for storing a history of the 
45 use of information sensed by the use sensing 
means. 

The information tracing system may further com- 
prise: 

50 

use sensing means for sensing use of information; 
and 

use history storing means for storing a history of the 
use of information sensed by the use sensing 
55 means, 

and may be so constructed that the analysis result 
displaying means displays the analysis result so 
that it is correlated with the history of the use of 
information stored in the use history storing means. 



EP 0 744 695 A2 



12/2/05, EAST Version: 2.0.1.4 



5 

According to another aspect of the invention, there 
is provided an information tracing method comprising 
the steps of: 

sensing information distribution from a first informa- s 
tion processing apparatus as an information distri- 
bution source to a second information processing 
apparatus as an information distribution destina- 
tion; 

storing histories relating to the sensed information 10 
distribution; 

transmitting the stored histories; 

receiving the transmitted histories; and 

analyzing a distribution route based on the received 

histories. 15 

According to the invention described above, infor- 
mation distribution from a distribution source to a desti- 
nation is sensed, a history related to the information 
distribution is stored, and a distribution route is ana- 20 
lyzed based on the stored information, whereby the dis- 
tribution route can be traced. The distribution route is a 
concept also containing the information transmission 
source, the transmission route, the distribution range, 
the distributed information amount, etc. As histories 25 
related to distribution, information containing the distri- 
bution source or destination identifier can be stored as 
in the invention. 

When information is edited by the editing means, it 
is sensed by the edit sensing means and a history so 
related to the edit is stored in the edit history storing 
means. When information distribution from a distribution 
source to a destination is sensed by the distribution 
sensing means, a history related to the distribution is 
stored in the distribution history storing means. The 35 
analyzing means analyzes the distribution route and 
information change based on the histories stored in the 
edit history storing means and the histories stored in the 
distribution history storing means, whereby the source 
information at the information preparation and the edit 40 
process during the distribution can also be known. 

Information labels can be stored as histories 
related to distribution. The information labels are related 
to the information, whereby the histories related to dis- 
tribution can be easily stored and analyzed and informa- as 
tion can be easily referenced from the analyzed 
distribution route information. The information labels 
prepared by the information label generating means are 
stored in the distribution history storing means, whereby 
the need for managing the information labels in relation so 
to the information is eliminated, facilitating information 
management. 

Information distribution from a distribution source to 
a destination is sensed by the distribution sensing 
means and a history related to the information distribu- ss 
tion is stored in the distribution history storing means. 
The transmitting means transmits the histories stored in 
the distribution history storing means. The transmitted 
histories are sent to an information processing system 
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having the receiving means, for example. For example, 
the receiving means receives histories related to distri- 
bution of information transmitted from an external sys- 
tem such as an information processing system having 
the receiving means, and the analyzing means ana- 
lyzes the distribution route based on the received histo- 
ries. Further, the above means may be combined so 
that information distribution from a distribution source to 
a destination is sensed by the distribution sensing 
means, its history is stored in the distribution history 
storing means, and the histories stored therein are 
transmitted by the transmitting means. The receiving 
means receives the histories and the analyzing means 
analyzes the distribution route based on the received 
histories. Thus, the distribution history storing means for 
storing the histories related to information distribution 
and the analyzing means for analyzing the distribution 
route using the histories can be provided separately. 

The distribution sensing means can be adapted to 
sense the information distribution when information is 
distributed from a distribution source. Alternatively, the 
distribution sensing means can be adapted to sense the 
information distribution when information is distributed 
to a distribution destination. As a further alternative, the 
distribution sensing means can be adapted to sense the 
information distribution when information is distributed 
from a distribution source and when information is dis- 
tributed to a distribution destination. 

The distribution sensing means can be adapted to 
sense the information distribution when information 
stored on an information recording medium is distrib- 
uted, and the distribution history storing means can be 
adapted to store a history related to the distributed infor- 
mation on the information recording medium . Alterna- 
tively, the distribution history storing means can be 
adapted to store medium labels which are labels for 
media. As a result, the information processing system 
can also deal with the case where information is distrib- 
uted with information recording media. 

In the information processing system, the transmit- 
ting means can be adapted to transmit histories when 
receiving a request from the history requesting means. 

The analyzing means can be adapted to make an 
analysis when receiving a request from the analysis 
requesting means. 

Further, the analysis result displaying means for 
displaying the result of analysis executed by the analyz- 
ing means can be provided, and when displaying the 
analysis result, the analysis result displaying means can 
change the display form in response to information type, 
distribution destination and source attributes, etc. As a 
result, the correlation between the system attributes, 
such as user age, gender, and job type and the distrib- 
uted information attributes, such as music genre, report 
type, and software type like wordprocessors, and distri- 
bution routes can be examined. 

Further, the use sensing means for sensing use of 
information and the use history storing means for stor- 
ing a history of use of information sensed by the use 
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sensing means can be provided; for example, a history 
related to use as to whether or not distributed informa- 
tion is actually used can be stored. The analysis result 
displaying means displays such use histories together 
with the analysis result for distribution analyzed by the $ 
analyzing means. As a result, the information distribu- 
tion state as to how information is distributed for fre- 
quent use of the information, for example, can be 
examined from the viewpoints as to whether or not infor- 
mation is distributed and whether or not the distributed w 
information is actually used. 

BRIEF DESCRIPTION OF THE DRAWING 

Figures 1A and 1B are block diagrams to show a is 
first embodiment of an information processing sys- 
tem of the invention; 

Figure 2 is an illustration of an example of the for- 
mat of information in the first embodiment of the 
information processing system of the invention; 20 
Figure 3 is a hardware block diagram to show an 
example for providing the first embodiment of the 
information processing system of the invention; 
Figure 4 is an illustration of an example of informa- 
tion flows in the first embodiment of the information 25 
processing system of the invention; 
Figure 5 is an illustration of an example of distribu- 
tion history collection flows in the first embodiment 
of the information processing system of the inven- 
tion; 30 
Figure 6 is an illustration for recording histories in 
the information intervention apparatuses in the first 
embodiment of the information processing system 
of the invention; 

Figure 7 is an illustration of an example of distribu- 35 
tion histories in the first embodiment of the informa- 
tion processing system of the invention; 
Figure 8 is an illustration of collection of distribution 
histories by a tracing center in the first embodiment 
of the information processing system of the inven- 40 
tion; 

Figure 9 is an illustration of an example of distribu- 
tion histories collected by the tracing center and 
recorded in a distribution history holding section in 
the first embodiment of the information processing 45 
system of the invention; 

Figure 10 is an illustration of an example of the 
operation of a tracing analysis section in the first 
embodiment of the information processing system 
of the invention; so 
Figure 11 is a flowchart to show an example of the 
operation of the tracing analysis section in the first 
embodiment of the information processing system 
of the invention; 

Figure 12 is an illustration of an example of the 55 
analysis result of the tracing analysis section in the 
first embodiment of the information processing sys- 
tem of the invention; 



Rgure 13 is a flowchart to show an example of the 
operation of an analysis result display section in the 
first embodiment of the information processing sys- 
tem of the invention; 

Rgure 14 is an illustration of an example of display 
produced by the analysis result display section in 
the first embodiment of the information processing 
system of the invention; 

Rgure 15 is a block diagram of an information inter- 
vention apparatus to show a second embodiment of 
the information processing system of the invention; 
Rgure 16 is an illustration of an example of distribu- 
tion histories in the second embodiment of the infor- 
mation processing system of the invention; 
Figure 1 7 is a flowchart to show an example of the 
operation of a tracing analysis section in the second 
embodiment of the information processing system 
of the invention; 

Rgure 1 8 is a flowchart to show an example of the 
operation of a tracing analysis section in the second 
embodiment of the information processing system 
of the invention (continued); 
Figure 19 is an illustration of an example of the 
operation of the tracing analysis section in the sec- 
ond embodiment of the information processing sys- 
tem of the invention; 

Figure 20 is an illustration of an example of display 
of distribution trace information prepared by an 
analysis result display section in the second 
embodiment of the information processing system 
of the invention; 

Rgure 21 is an illustration of an example of display 
of edit trace information prepared by the analysis 
result display section in the second embodiment of 
the information processing system of the invention; 
Rgure 22 is a block diagram to show an information 
intervention apparatus in a third embodiment of the 
information processing system of the invention; 
Rgure 23 is an illustration of an example of distribu- 
tion history collection flows in the third embodiment 
of the information processing system of the inven- 
tion; 

Rgure 24 is a block diagram to show an example of 
a history management apparatus in the third 
embodiment of the information processing system 
of the invention; 

Rgure 25 is an illustration of an example of the for- 
mat of information in the fourth embodiment of the 
information processing system of the invention; 
Figure 26 is an illustration of an example of record- 
ing histories in the information intervention appara- 
tuses in the fourth embodiment of the information 
processing system of the invention; 
Rgure 27 is an illustration of an example of the for- 
mat of an medium in the fourth embodiment of the 
information processing system of the invention; 
Rgure 28 is an illustration of another example of 
recording histories in the information intervention 
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apparatuses in the fourth embodiment ol the infor- 
mation processing system of the invention; 
Figure 29 is an illustration of another example of the 
format of an medium in the fourth embodiment of 
the information processing system of the invention; s 
Figure 30 is an illustration of still another example 
of recording histories in the information intervention 
apparatuses in the fourth embodiment of the infor- 
mation processing system of the invention; 
Figures 31 A and 31 B are block diagrams to show 10 
the fifth embodiment of the information processing 
system of the invention; 

Figure 32 is an illustration of an example of the for- 
mat of information in the fifth embodiment of the 
information processing system of the invention; is 
Figure 33 is a block diagram to show an example of 
an information intervention apparatus in a sixth 
embodiment of the information processing system 
of the invention; 

Figure 34 is an illustration of an example of record- 20 
ing a distribution history for information distribution 
executed between the information intervention 
apparatuses in the sixth embodiment of the infor- 
mation processing system of the invention; 
Figure 35 is an illustration of an example of distribu- 25 
tion histories held in a distribution history holding 
section of the information intervention apparatus in 
the sixth embodiment of the information processing 
system of the invention; 

Figure 36 is an illustration of an example of record- 30 
ing a distribution history for information distribution 
executed in the information intervention apparatus 
in the sixth embodiment of the information process- 
ing system of the invention; 

Figures 37A and 37B are illustrations of examples 35 
of distribution histories collected by a tracing center 
and held in a distribution history holding section in 
the sixth embodiment of the information processing 
system of the invention; 

Figures 38A and 38B are illustrations of examples 40 
of the analysis result of a tracing analysis section in 
the sixth embodiment of the information processing 
system of the invention; 

Figure 39 is an illustration of an example of display 
produced by an analysis result display section in 45 
the sixth embodiment of the information processing 
system of the invention; 

Figure 40 is an illustration of another example of 
display produced by the analysis result display sec- 
tion in the sixth embodiment of the information so 
processing system of the invention; 
Figure 41 is an illustration of an example of user 
specification for a tracing analysis section in a sev- 
enth embodiment of the information processing 
system of the invention; 55 
Figure 42 is an illustration of an example of distribu- 
tion route display produced by an analysis result 
display section in the seventh embodiment of the 
information processing system of the invention; 
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Figure 43 is an illustration of an example of an infor- 
mation attribute database in the seventh embodi- 
ment of the information processing system of the 
invention; 

Figure 44 is an illustration of an example of an 
apparatus attribute database in the seventh embod- 
iment of the information processing system of the 
invention; 

Figure 45 is an illustration of an example of the 
analysis result of the tracing analysis section in the 
seventh embodiment of the information processing 
system of the invention; 

Figure 46 is a flowchart to show an example of the 
operation of the tracing analysis section in the sev- 
enth embodiment of the information processing 
system of the invention; 

Figure 47 is a flowchart to show an example of the 
operation of the tracing analysis section in the sev- 
enth embodiment of the information processing 
system of the invention (continued); 
Figure 48 is a flowchart to show an example of the 
operation of the analysis result display section in 
the seventh embodiment of the information 
processing system of the invention; 
Figure 49 is an illustration of an example of distribu- 
tion route display produced by an analysis result 
display section in an eighth embodiment of the 
information processing system of the invention; 
Figure 50 is a block diagram to show an example of 
an information intervention apparatus in the eighth 
embodiment of the information processing system 
of the invention; 

Figure 51 is an illustration of an example of distribu- 
tion histories held in a distribution history holding 
section of the information intervention apparatus in 
the eighth embodiment of the information process- 
ing system of the invention; 
Figure 52 is an illustration of an example of user 
specification for a tracing analysis section in the 
eighth embodiment of the information processing 
system of the invention; and 
Figure 53 is a flowchart (part) to show an example 
of the operation of the tracing analysis section in 
the eighth embodiment of the information process- 
ing system of the invention. 

DE SCRIPTIO N QF THE PREFERRED EMBO DI- 
MENTS 

Referring now to the accompanying drawings, pre- 
ferred embodiments of the invention will be described. 

First embodiment 

Figures 1A and 1B are block diagrams to show a 
first embodiment of an information processing system of 
the invention; Figure 1 A is a block diagram to show an 
information intervention apparatus in the first embodi- 
ment and Figure 1 B is a block diagram to show a tracing 



12/2/05, EAST "Version: 2.0.1.4 



11 



EP 0 744 695 A2 



12 



center in the first embodiment. In Figures 1A and 1B, 
numeral 1 is an information intervention apparatus, 
numeral 2 is a tracing center, numeral 11 is an informa- 
tion holding section, numeral 12 is an information 
processing section, numeral 13 is an information distri- 
bution section, numeral 14 is an apparatus label sec- 
tion, numeral 15 is a distribution sensing section, 
numeral 16 is a distribution history holding section, 
numeral 1 7 is a history sending section, numeral 21 is a 
distribution history collection section, numeral 22 is a 
distribution history holding section, numeral 23 is a trac- 
ing analysis section, and numeral 24 is an analysis 
result display section. 

The information intervention apparatus 1 has the 
apparatus label section 14, the distribution sensing sec- 
tion 15, the distribution history holding section 16, and 
the history sending section 1 7 in addition to the informa- 
tion distribution section 13 for distributing information, 
the information processing section 12 for processing 
information, the information holding section 11 for hold- 
ing information 11, etc., contained in a conventional 
information intervention apparatus. The information 
intervention apparatus 1 mentioned in the invention 
refers to an apparatus for intervening in transfer of infor- 
mation in a broad sense; specifically, it includes not only 
apparatuses dedicated to information transfer, such as 
a gateway in a network or an exchange in a telephone 
network, but also apparatuses resultantly distributing 
information, such as an information processing appara- 
tus like a workstation or personal computer connected 
to a network. It also contains a mail server, etc., for dis- 
tributing electronic mail on a network. Further, it con- 
tains an electronic information machine such as a disk 
drive for reading and writing information storage media 
such as hard disk or floppy disk; information copying, 
etc., between information storage media or within a sin- 
gle information storage medium corresponds to infor- 
mation distribution. 

The information holding section 1 1 stores informa- 
tion processed by the information intervention appara- 
tus 1 . In fact, for example, it is made of a memory or a 
magnetic disk unit. 

Figure 2 is an illustration of an example of the for- 
mat of information in the first embodiment of the infor- 
mation processing system of the invention. The 
information consists of an information label section and 
an information main body. The information label section 
holds an information identifier to uniquely identify the 
information or a label according to which the information 
can be identified, such as a label represented by a 
machine name plus a file name, instead of the unique 
identifier. Generally, in addition to the information identi- 
fier, attributes concerning the information, such as the 
information creator and creation date, may be stored in 
the information label section. In a system in which a 
user is charged for a service in accordance with the 
amount of use of information, charge information is also 
stored in the information label section. If only the infor- 
mation identifier is stored in the information label sec- 



tion, it may be attached to the information main body 
without providing the information label section. In any 
way, the information identifier or such information stored 
in the information label section has no meaning if it is 

5 separated from the information main body. Thus, gener- 
ally it is encrypted so as not to be separated at the dis- 
tribution time. The information main body is information 
having essential meanings and contains various kinds 
of information such as images, programs, texts, and 

10 moving pictures. 

Referring again to Figure 1, the information 
processing section 12 processes the information stored 
in the information holding section 1 1 . For example, if the 
information intervention apparatus 1 is a workstation or 

is a personal computer, it performs various types of 
processing such as document preparation for the user 
to prepare a document in an interactive mode. The infor- 
mation distribution section 13 exchanges information 
with other information intervention apparatuses. In fact, 

20 for example, it is made up of a network interface, a 
modem, etc., for transmitting and receiving information 
to and from other information intervention apparatuses 
via a network. 

The apparatus label section 14 holds an apparatus 

25 identifier for uniquely identifying the information inter- 
vention apparatus 1. For example, the apparatus identi- 
fier is given when the information intervention apparatus 
is manufactured. Alternatively, when the apparatus is 
configured, a unique apparatus identifier may be given. 

30 The apparatus identifier need not be seen directly from 
the information intervention apparatus user; when the 
tracing center described later collects a distribution his- 
tory, the apparatus identifier is used to identify the appa- 
ratus corresponding to the distribution history. 

35 The distribution sensing section 15 always senses 
whether or not the information distribution section 13 
exchanges information with another information inter- 
vention apparatus. When information is exchanged, it 
senses information on the exchange and records it in 

40 the distribution history holding section 16. For example, 
if the information distribution section 13 is made of a 
network interface, this network interface may be moni- 
tored to sense the information exchange. The identifier 
of transferred information, the associated transfer appa- 

45 ratus identifier, the distribution time of day, and the like 
are to be sensed. The distribution time of day may be 
specified with a timer or clock contained in each appa- 
ratus. 

The distribution history holding section 16 records 
so the distribution information sensed by the distribution 
sensing section 15. In fact, for example, it is made of an 
external storage such as a magnetic disk unit or a mem- 
ory. 

The history sending section 17 sends the distribu- 
55 tion history held in the distribution history holding sec- 
tion 16 to the tracing center 2 (described later). At this 
time, the apparatus identifier of the information interven- 
tion apparatus 1 is given to the distribution history to 
indicate the information intervention apparatus record- 
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ing the history. The distribution history may be collected 
when the tracing center 2 issues a collection request or 
when the information intervention apparatus 1 sends 
the distribution history voluntarily. Specifically, the his- 
tory sending section 1 7 can be made up of a network, a 5 
telephone line, a modem, etc., for example. However, it 
is not limited to them and any other means may be used 
if it can accomplish a similar purpose, needless to say. 

As shown in Figure 1 B, the tracing center 2 has the 
distribution history collection section 21 , the distribution 10 
history holding section 22, the tracing analysis section 
23, etc. It can also be provided with the analysis resutt 
display section 24. For example, the tracing center 2 
collects a distribution history from each information 
intervention apparatus 1 as required, for example, is 
according to a user's request or every given time inter- 
val, and analyzes the history information, thereby deriv- 
ing information concerning the distribution route such 
that one information was distributed via which informa- 
tion intervention apparatuses and information concern- 20 
ing distribution such that which apparatus has 
input/output how much information. For example, one 
information can be traced from the information concern- 
ing the distribution route and the tracing result is dis- 
played in the form that can be understood by the person 25 
who requires the trace information, or is used to cause 
a computer to perform some automatic processing. In 
the invention, the essential roles of the tracing center 2 
are up to analyzing the trace information, and the sub- 
sequent processing is not limited. A specific example of 30 
displaying the trace information in the format that can be 
understood by humans is used in the description that 
follows. 

The distribution history collection section 21 has a 
function of collecting the distribution histories held in the 35 
information intervention apparatuses 1 through a net- 
work, a communication line, etc. Like the history send- 
ing section 1 7 in the information intervention apparatus 
1, the distribution history collection section 21 can be 
made up of a network, a telephone line, a modem, etc., 40 
for example. However, it is not limited to them and any 
other means may be used if it can accomplish a similar 
purpose, needless to say. 

The distribution history holding section 22 holds the 
collected distribution histories. In fact, for example, it is 45 
made of a memory or an external storage. 

The tracing analysis section 23 analyzes the col- 
lected distribution histories about the item specified by 
an instruction of the user or the like. It analyzes various 
pieces of information on distribution such that informa- so 
tion was distributed via which information intervention 
apparatuses for each information and that how much 
information is distributed between specific information 
intervention apparatuses. 

The analysis result display section 24 displays the 55 
analysis result of the tracing analysis section 23 in the 
format that can be understood by the user, etc. In the 
embodiment, the analysis result display section 24 is 
used for visualizing the analysis result of the trace infor- 



mation in the format that can be understood by human 
beings, but the invention is not limited to it, as described 
above. If the analysis result is used by a computer, etc., 
for performing automatic processing, the analysis result 
display section 24 can be provided by another process- 
ing means. 

Figure 3 is a hardware block diagram to show an 
example for providing the first embodiment of the infor- 
mation processing system of the invention. In the figure, 
numerals 31 and 32 are networks, numeral 33 is a ter- 
minal, numeral 34 is a server, numeral 35 is a gateway, 
numeral 36 is a CPU, numeral 37 is a disk, numeral 38 
is an output unit, and numeral 39 is an input unit. The 
example shown in Figure 3 is made up of machines con- 
nected through some communication means, such as 
the terminals 33 of workstations, personal computers, 
etc., and the server 34 connected through communica- 
tion means such as the networks 31 and 32 and the 
gateway 35 for connecting the networks. The terminals 
33 are made of general workstations, personal comput- 
ers, etc., each of which consists of a CPU 36, a disk 37, 
an output unit 38 such as a display, and an input unit 
such as a keyboard and a mouse. The server 34 and the 
gateway 35 are also general machines each consisting 
of a CPU 36, a disk 37, etc. The machines need not 
always be connected to the network and may be con- 
nected thereto only when necessary. For example, a 
portable personal computer or the like normally is used 
on a stand-alone basis and when necessary, is con- 
nected to the network by a telephone line, Ethernet, etc. 

The information intervention apparatuses 1 can be 
related to all or some of the machines shown in Figure 
3. The tracing center 2 may be configured so as to serve 
the function by a specific apparatus such as the server 
34. 

Next, the operation in the first embodiment of the 
information processing system of the invention will be 
outlined. In the invention, distribution of information in 
which an information intervention apparatus intervenes 
is sensed, and a history concerning the sensed informa- 
tion distribution is recorded in the information interven- 
tion apparatus. After the information is distributed, the 
tracing center collects the distribution history informa- 
tion from the information intervention apparatuses 
involved and analyzes the distribution route and range 
of the information. 

Rgure 4 is an illustration of an example of informa- 
tion flows in the first embodiment of the information 
processing system of the invention. Rgure 5 is an illus- 
tration of an example of distribution history collection 
flows in the first embodiment of the information process- 
ing system of the invention. Figures 4 and 5 show five 
information intervention apparatuses A-E and a tracing 
center 2 and indicate how information X with identifier X 
and information Y with identifier Y are distributed. How 
information X is distributed is indicated by dotted lines; 
it is distributed from information intervention apparatus 
A to information intervention apparatus B to information 
intervention apparatus C to information intervention 
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apparatus D. How information Y is distributed is indi- 
cated by broken lines; it is distributed from information 
intervention apparatus A to information intervention 
apparatus C on one path and to information intervention 
apparatus E to information intervention apparatus D on 
another path. 

When information is thus distributed from one infor- 
mation intervention apparatus to another, a history con- 
cerning distribution of the information, namely, a 
distribution history is stored. Figure 5 shows how infor- 
mation distribution histories stored in the information 
intervention apparatuses A-E are collected by the trac- 
ing center. The information distribution histories thus 
collected are analyzed on various distribution items 
such as the information distribution routes and range 
and the distributed information amount, whereby one 
information can also be traced, for example. 

Next, the example of the operation in the first 
embodiment of the information processing system of 
the invention will be discussed in more detail. Figure 6 is 
an illustration for recording histories in the information 
intervention apparatuses in the first embodiment of the 
information processing system of the invention. In the 
figure, 'A* is stored in the apparatus label section 14 of 
the left information intervention apparatus as its appara- 
tus identifier. Assume that the information intervention 
apparatus having the apparatus identifier A is informa- 
tion intervention apparatus A. 'B' is stored in the appara- 
tus label section 14 of the right information intervention 
apparatus as its apparatus identifier. Assume that the 
information intervention apparatus having the appara- 
tus identifier B is information intervention apparatus B. 
Now, assuming that information with information identi- 
fier X (simply, information X] is distributed from informa- 
tion intervention apparatus A to information intervention 
apparatus B, the operation will be described. 

The information holding section 1 1 of the informa- 
tion intervention apparatus A holds the information X. 
When it becomes necessary to send the information X 
to the information intervention apparatus B in response 
to a user's instruction, etc., the information X is passed 
to the information distribution section 13 of the informa- 
tion intervention apparatus A. The information distribu- 
tion section 13 passes it to the information distribution 
section 13 of the information intervention apparatus B, 
for example, sends a copy of the information X thereto. 
The information distribution section 13 of the informa- 
tion intervention apparatus B stores the copy of the 
information X received from the information intervention 
apparatus A in the information holding section 1 1 of the 
information intervention apparatus B. 

In the embodiment, the distribution sensing section 
15 always monitors the information distribution section 
13. It checks whether or not the information distribution 
section 13 receives information from an external appa- 
ratus. If the information distribution section 13 receives 
information, the distribution sensing section 15 records 
the information identifier of the received information, the 
apparatus identifier of the source information interven- 
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. tion apparatus, and the reception time of day in the dis- 
tribution history holding section 16. In the example 
shown in Figure 6, the distribution sensing section 15 of 
the information intervention apparatus B as the informa- 

s tion receiving party senses that the information distribu- 
tion section 13 has received the information from the 
information intervention apparatus A, and records a dis- 
tribution history in the distribution history holding sec- 
tion 16 of the information intervention apparatus B. For 

w example, the history "received X from A at V is 
recorded, which means that information X was received 
from information intervention apparatus A at time T." 

Figure 7 is an illustration of an example of distribu- 
tion histories in the first embodiment of the information 

is processing system of the invention. The actual contents 
recorded in the distribution history holding section 16 
may be recorded as a character string as described 
above, but can also be recorded as binary data as 
shown in Figure 7. In the figure, the target information 

20 identifier corresponds to "X," the source apparatus iden- 
tifier to "A," and the reception time to "T." 

One row in the table shown in Figure 7 represents 
one distribution history. For example, the information on 
the top row in the table means that information having 

25 identifier "679840-176" was received from information 
intervention apparatus having identifier "898345" at 1 2 
hours 9 minutes 4 seconds 41 on March 10, 1995. 
Therefore, each time one information is distributed, its 
distribution history will be added to the distribution his- 

30 tory holding section 16. In the description to follow, basi- 
cally the representation "received X from A at T" is used 
for the history contents for simplicity. However, binary 
representation as shown in Figure 7 or the like can also 
be used. 

35 Figure 8 is an illustration of collection of distribution 
histories by the tracing center in the first embodiment of 
the information processing system of the invention. The 
distribution histories recorded for each information inter- 
vention apparatus as shown in Figure 6 are collected by 

40 the tracing center. The distribution history collection 
section 21 in the tracing center collects the distribution 
histories recorded in the distribution history holding sec- 
tions 16 from the information intervention apparatuses, 
sorts out the collected distribution histories for each 

45 information intervention apparatus, and records them in 
the distribution history holding section 22 in the tracing 
center. 

In Figure 8, no distribution history is recorded in the 
distribution history holding section 16 of the information 

so intervention apparatus A. Distribution history "received 
X from A at T3" is recorded in the distribution history 
holding section 16 of the information intervention appa- 
ratus B, "received X from A at T1 n is recorded in the dis- 
tribution history holding section 16 of the information 

55 intervention apparatus C, and "received X from C at T2" 
is recorded in the distribution history holding section 16 
of the information intervention apparatus D. The tracing 
center collects the distribution histories, sorts out them 
for each information intervention apparatus, and 
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records them in the distribution information holding sec- 
tion 22, whereby the distribution histories are recorded 
in the distribution information holding section 22 as 
shown in Figure 8. 

Figure 9 is an illustration of an example of distribu- s 
tion histories collected by the tracing center and 
recorded in the distribution history holding section in the 
first embodiment of the information processing system 
of the invention. It shows the distribution histories as 
binary data like those shown in Figure 7. The data struc- 10 
ture of each distribution history recorded in the distribu- 
tion history holding section 22 in the tracing center has 
a field in which the apparatus identifier of each informa- 
tion intervention apparatus from which the distribution 
history is collected is stored in addition to the data struc- is 
ture of each distribution history recorded in the distribu- 
tion history holding section 16 of each information 
intervention apparatus shown in Figure 7. 

The distribution histories shown in Figure 9 mean 
the same contents as those collected by the tracing 20 
center and stored in the distribution history holding sec- 
tion 22 in Figure 8. For example, the collection source 
apparatus identifier "679840" means the information 
intervention apparatus A. Since no histories were col- 
lected from the information intervention apparatus A, no 25 
values are stored in the subsequent fields. The collec- 
tion source apparatus identifier on the next row 
"800287" means the information intervention apparatus 
B; the history on the row means that information 
"679840-1 76", which corresponds to information X, was 30 
received from apparatus "679840," namely, the informa- 
tion intervention apparatus A at time 
"1995031417455534." Likewise, the collection source 
apparatus identifier "028765" means the information 
intervention apparatus C and the collection source 35 
apparatus identifier "380987" means the information 
intervention apparatus D; information of the distribution 
histories collected from the information intervention 
apparatuses is stored. 

The following parameters are available for deter- 40 
mining a distribution history collection method and a 
specific collection method is determined by a combina- 
tion of the parameters. 

1 } Coll ection direction : 45 

a) A collection instruction is issued from the tracing 
center to each information intervention apparatus; 
or 

b) each information intervention apparatus volun- so 
tarily sends distribution histories to the tracing 
center. 

2) Collection timing: 

55 

a) At given time intervals (for example, every other 
month) or when one condition (when the distribu- 
tion history holding section of each information 
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intervention apparatus becomes full of distribution 
histories) is satisfied; or 

b) when a distribution history analysis becomes 
necessary. 

Of these parameter combinations, the combination 
of 1 -b and 2-b does not become true, because only the 
tracing center can decide that a trace analysis is neces- 
sary and each information intervention apparatus can- 
not detect necessity for a trace analysis for voluntarily 
sending distribution histories. For the combination of 1 - 
a and 2-b, a choice is made between the following two 
alternatives. 

3) Collection contents: 

a) Collection of all histories; or 

b) collection of only necessary histories. 

The following four distribution history collection 
methods can be used according to the parameter com- 
binations of 1-a and 2-a; 1-a, 2-b, and 3-a; 1-a, 2-b, and 
3-b; and 1 -b and 2-a 

(1) A collection instruction is issued from the tracing 
center at given time intervals or for each condition 
(combination of 1-a and 2-a). 

A collection instruction is issued from the trac- 
ing center to each information intervention appara- 
tus at given time intervals, for example, once a 
month or a week, and the information intervention 
apparatuses send all distribution histories held at 
the point in time to the tracing center. In this 
method, the tracing center needs to keep track of alt 
information intervention apparatuses and hold the 
history information in the distribution history holding 
section in the tracing center. 

(2) A collection instruction is issued from the tracing 
center whenever necessary and all distribution his- 
tories are collected (combination of 1-a, 2-b, and 3- 
a). 

A distribution history collection instruction is 
issued from the tracing center to each information 
intervention apparatus when a trace becomes nec- 
essary, and the information intervention appara- 
tuses send all distribution histories held at the point 
in time to the tracing center. As with (1), the tracing 
center needs to keep track of all information inter- 
vention apparatuses. 

(3) A collection instruction is issued from the tracing 
center whenever necessary and only necessary 
distribution histories are collected (combination of 
1-a, 2-b, and 3-b). 

A collection instruction of only distribution his- 
tories required for tracing is issued from the tracing 
center to each information intervention apparatus 
when a trace becomes necessary, and the informa- 
tion intervention apparatuses send only distribution 
histories matching the contents specified in the 
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instruction. The distribution history collection 
instruction is, for example, to instruct that "only dis- 
tribution histories related to information identifier X 
to be sent." If the distribution histories matching the 
instruction contents do not exist in the information 
intervention apparatuses, no response is made or 
NULL is sent. As with (1). the tracing center needs 
to keep track of all information intervention appara- 
tuses. 

(4) Each information intervention apparatus volun- 
tarily sends histories at given time intervals or 
depending on the condition (combination of 1-b and 
2-a). 

Each information intervention apparatus volun- 
tarily sends all histories to the tracing center for 
each given condition. The given condition is, for 
example, once a month or a week, when the distri- 
bution history holding section of each information 
intervention apparatus becomes full of distribution 
histories, or the like. For this method, such a 
processing section for determining whether or not a 
given condition is satisfied and automatically trans- 
mitting histories when the condition is satisfied may 
be added to the history sending section 17 of each 
information intervention apparatus. 

Figure 10 is an illustration of an example of the 
operation of the tracing analysis section in the first 
embodiment of the information processing system of 
the invention. The tracing analysis section 23 in the trac- 
ing center analyzes collected distribution histories. 
Here, assume that it outputs the trace information of 
one information as the analysis result. 

Since collected distribution histories are information 
for each information intervention apparatus, a distribu- 
tion route centering on information is not found without 
any processing. Then, the tracing analysis section 23 
converts the collected distribution histories into route 
information for each information. For example, assume 
that distribution histories as shown in Figure 10(A) are 
collected. In this example, only distribution histories 
related to information X are shown. In fact, distribution 
histories related to different information items are 
mixed, thus the distribution histories related to the infor- 
mation X are extracted from among them. The extracted 
distribution histories are converted into distribution 
information for each information as shown in Figure 
10(B). 

Figure 11 is a flowchart to show an example of the 
operation of the tracing analysis section 23 in the first 
embodiment of the information processing system of 
the invention. Conversion of the distribution histories to 
the distribution information is executed, for example, as 
follows: First at step S1 01 , the user, etc., is prompted to 
specify the identifier of the information to be traced. At 
step S102, only distribution histories related to the infor- 
mation to be traced, specified at step S101 are 
extracted from the distribution histories held in the distri- 
bution history holding section 22. At steps S103-S105, 
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the distribution history description form is converted into 
a description centering on information as to when the 
information was distributed from which information 
intervention apparatus to which information intervention 

5 apparatus, for example. That is, at step S103, whether 
the conversion process for all the distribution histories 
extracted at step S102 is complete is determined. If an 
unprocessed distribution history remains, the distribu- 
tion history description is converted from the description 

10 for each information intervention apparatus into descrip- 
tion for each information at step S104. Another distribu- 
tion history is selected at step S105 and control returns 
to step S103. Upon completion of the conversion proc- 
ess for all the distribution histories extracted at step 

15 S102, the distribution histories subjected to the conver- 
sion process are again sorted in the reception time 
order at step S106. 

Processing for the information X will be discussed 
according to Figure 10. First, information identifier X is 

20 specified at step SI 01. Only histories related to informa- 
tion X are selected at step S102. In other words, only 
the distribution histories beginning with "received X" are 
extracted, whereby three lower rows in Figure 10(A) are 
extracted. The extracted distribution histories are 

25 description for each information intervention apparatus. 
Next, at steps S103-S105, the description is con- 
verted. After a check is made to ensure that an unproc- 
essed distribution history exists, for example, the 
following distribution history 

30 "Apparatus B: received X from A at T3 W 

is selected. This distribution history is converted into 

"Information X: A -> B (T3)" 
at step S104. This means that information X was distrib- 
uted from information intervention apparatus A to infor- 

35 mation intervention apparatus B at time T3. Information 
may be distributed to a number of users or information 
intervention apparatuses at the same time. In this case, 
for example, the destinations may be separated by a 
comma to the right of the arrow as "A -» B, C, D (T3)." 

40 Alternatively, it may also be separated as "A B (T3), n 
"A -> C (T3)," "A -> D (T3). w Another distribution history 
is selected at step S105 and control returns to step 
S103 at which the conversion process is repeated. 
Upon completion of the conversion process for the three 

45 distribution histories, the distribution histories after the 
conversion are listed in the information intervention 
apparatus order. In Figure 10, if T1, T2, and T3 are 
arranged in time sequence, the distribution histories are 
listed in the order of T3, T1 , and T2 at this point in time. 

so Since the information distribution order would be difficult 
to understand without any change, the distribution histo- 
ries after the conversion are resorted in the time order at 
step S104. The distribution histories after the conver- 
sion as shown in Figure 10(B) are thus provided. 

55 Figure 12 is an illustration of an example of the 
analysis result of the tracing analysis section 23 in the 
first embodiment of the information processing system 
of the invention, tt shows the analysis result as binary 
data. Such an analysis result can be easily found from 
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the distribution histories held in the distribution history 
holding section 22 in the tracing center shown in Figure 
9. This process will be discussed according to the flow- 
chart in Figure 1 1 . 

At step S 1 0 1 , the user specifies information X to be s 
traced, namely, the information with information identi- 
fier "679840-176." At step S102, the information X, 
namely, only the rows with the target information identi- 
fier "679840-176" in Figure 9 are extracted, whereby the 
information on the first row in Figure 9 is deleted and the 
three remaining rows are extracted. 

In Figure 9, the collection source apparatus identi- 
fier refers to the destination apparatus identifier. In the 
conversion process at steps S103-S105. first the col- 
umn name of the collection source apparatus identifier 
in Figure 9 is changed to the destination apparatus 
identifier and the column order is resorted to the order 
of the target information identifier, source apparatus 
identifier, destination apparatus identifier, and reception 
time. This results in representation equivalent to the 
description "Information X: A -» B (T3). M At step S106, 
the rows are resorted in the reception time order. 

When the description is represented as "A -> B, C, 
D (T3)," if is separated as "A -» B (T3)," "A -» C (T3)," 
"A -» D (T3)," it can be covered by the data structure as 
described above. 

The analysis result thus found enables the user to 
know the following for each information: 

What range the information flowed in (all-area trac- 
ing); 

how the information flowed from one information 
intervention apparatus (forward tracing); 
what the distribution route was until the information 
arrived at one information intervention apparatus 
(backward tracing); 

where the source of the information is (location of 
source); and the like. 

In addition to the location of an information distribu- 
tion route as the algorithm of the tracing analysis sec- 
tion 23 as shown in Figure 11, information concerning 
distribution, such as 

the number of times information has been distrib- 
uted within a fixed time period; and 
monthly change in the information distribution 
amount between specific information intervention 
apparatuses, can be known. For the number of 
times information has been distributed within a 
fixed time period, the total number of distribution 
histories related to one information identifier within 
a fixed time period may be found. For the monthly 
change in the information distribution amount 
between specific information intervention appara- 
tuses, only rows having the values of determined 
source and destination information intervention 
apparatuses are extracted and the number of items 
may be totaled every month. 



The distribution route information analyzed by the 
tracing analysis section 23 is displayed by the analysis 
result display section 24 in the form that can be under- 
stood by human beings like an illustration. Figure 13 is 
a flowchart to show an example of the operation of the 
analysis result display section in the first embodiment of 
the information processing system of the invention. 
First, at step S1 1 1 . nodes corresponding to all appara- 
tus identifiers existing in the analysis result are pre- 
pared. At step S112, whether all rows of the analysis 
result have been processed is determined. Steps S1 13- 
S115 are executed for unprocessed analysis result 
rows. At step S1 13, another analysis result row is 
selected. For the analysis result, an arc from the source 
apparatus identifier to the destination apparatus identi- 
fier is prepared at step S1 14, and the reception time is 
placed on the side of the arc at step St 15. Upon com- 
pletion of the arc preparation for all the analysis result, 
the result is displayed on a display, such as a CRT, at 
step S1 16. 

The operation of the analysis result display section 
will be discussed specifically based on the analysis 
result shown in Figure 10(B). First, at step Si 1 1, four 
nodes corresponding to all apparatus identifiers existing 
in the analysis result, namely, A, B, C, and D are pre- 
pared. At step S1 14, an arc from A to C is prepared and 
time T1 is placed on the side of the arc. Likewise, an arc 
from C to D is prepared and time T2 is placed on the 
side of the arc and an arc from A to B is prepared and 
time T3 is placed on the side of the arc. Last, the result 
is displayed on the display at step S1 16. 

Figure 14 is an illustration of an example of display 
produced by the analysis result display section in the 
first embodiment of the information processing system 
of the invention. Display, for example, as shown in Fig- 
ure 14 can be produced according to the nodes and 
arcs prepared as described above. In Figure 14, the 
nodes are indicated by circles and the arcs are indi- 
cated by arrows. The time is displayed near each arrow. 
Such display enables the user to easily know the infor- 
mation distribution routes. 

Second embodiment 

Next, a second embodiment of the information 
processing system of the invention will be discussed. In 
the second embodiment, histories related to information 
prepared or changed by the user are also left, whereby 
change and preparation histories can also be traced. 

The first embodiment assumes only that general 
users use information distributed by information distrib- 
utors different from the users. Thus, it does not assume 
that general users prepare and distribute information. 
However, in the future, it seems that classification into 
information users and distributors will be meaningless 
and that an environment in which every information user 
is also a distributor will come. Then, the second embod- 
iment provides an example of a tracing method meeting 
such an environment. 
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For this purpose, the configuration of the informa- 
tion intervention apparatus 1 and the algorithm of the 
tracing analysis section 23 in the tracing center 2 may 
be changed in the configuration of the first embodiment. 
Here, only the changes will be discussed. s 

Figure 1 5 is a block diagram of an information inter- 
vention apparatus to show the second embodiment of 
the information processing system of the invention. 
Parts identical with or similar to those previously 
described with reference to Figures 1A and 1B are 10 
denoted by the same reference numerals in Figure 15 
and will not be discussed again. In Figure 15, numeral 
41 is an information identifier management section and 
numeral 42 is a creation sensing section. An information 
processing section 12 has the information identifier is 
management section 41. When the user prepares new 
information or changes already existing information in 
the information processing section 12, the information 
identifier management section 41 gives a new informa- 
tion identifier to the information. It manages information 20 
identifiers so that they are not duplicate for each user or 
information intervention apparatus. 

As an possible information identifier management 
method, for example, a combination of the apparatus 
identifier held in each information intervention appara- 25 
tus 1 and a serial number given to information prepared 
or changed through the information intervention appara- 
tus 1 is used as the information identifier of the informa- 
tion. For example, if the apparatus identifier is 6892678, 
it is combined with the serial numbers to information 30 
prepared or changed on the information intervention 
apparatus 1 to produce 6892678-1, 6892678-2, 
6892678-3, ... used as the information identifiers, 
whereby duplication of the information identifiers among 
the information intervention apparatuses can be 35 
avoided. 

The information intervention apparatus 1 further 
includes the creation sensing section 42, which moni- 
tors the information processing section 12 and when 
information to which a new information identifier is given 40 
is prepared, senses it and stores a history of the event 
in a distribution history holding section 16 as an edit his- 
tory. For example, if information with information identi- 
fier W is prepared at time T, the following edit history 

"created W at r 45 
is written into the distribution history holding section 16. 
If information with information identifier P is prepared 
based on information with information identifier Q at 
time T, the edit history 

"created P from Q at T so 
is recorded. The recorded edit histories are collected 
together with distribution histories by a tracing center 2 
as in the first embodiment. 

Figure 16 is an illustration of an example of distribu- 
tion histories in the second embodiment of the informa- 55 
tion processing system of the invention. The edit 
histories are recorded in the distribution history holding 
section 16 together with distribution histories. In this 
case, the table structure in the distribution history hold- 
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ing section 16 shown in Figure 7 needs to be extended. 
In fact, two fields of history type of distribution or edit 
and original information identifier for an edit history may 
be added. In the example shown in Figure 16, "0" under 
the history type means a distribution history and T' 
means an edit history. If the history type is "0," the 
entries on the row are similar to those in Figure 7. If the 
history type is "1 ," it means an edit history. For prepara- 
tion, namely, "created W at T," blank is shown under the 
original information identifier. For modification, namely, 
"created P from Q at T," the identifier of the original 
information is recorded under the original information 
identifier. In the example shown in Figure 16, the sec- 
ond row is a modification history and the fourth row is a 
creation history. In this case, the source apparatus iden- 
tifier and the original information identifier do not exist at 
the same time, thus may share the same field. In con- 
trast, since the history type is seen depending on the 
presence or absence of a source apparatus identifier, 
the history type field can also be omitted. 

In the tracing center 2, edit histories are mixed in 
the distribution histories collected from the information 
intervention apparatuses 1. Thus, the tracing center 2 
also needs a change responsive to it. Specifically, a 
change occurs in the algorithm of a tracing analysis sec- 
tion 23 for analyzing histories. Figures 17 and 18 are 
flowcharts to show an example of the operation of the 
tracing analysis section 23 in the second embodiment of 
the information processing system of the invention. At 
step S121, the user, etc., is prompted to specify the 
identifier of the information to be traced. Here, assume 
that the specified information identifier is X. 

At steps S122-S131, only the edit histories related 
to the information to be traced are extracted. If a 
description indicating a modification history indicated by 
"created * from *" where "*" may be any character string 
exists in the edit histories, it is assumed that the original 
information identifier is also specified. Such a process is 
repeated until all modification histories containing the 
description "created * from *" are found. The extracted 
edit histories can be converted into descriptions center- 
ing on information as to when the information was pre- 
pared or modified by whom from what information. 

At step S122, information identifier X is assigned to 
variable J and variables I, K, and C are initialized. The 
current information identifier in processing is held in var- 
iable J, original information identifiers derived from the 
current information identifier are held in variable K, edit 
histories are held in variable C, and distribution histories 
are held in variable D. Variable I is used as an interme- 
diate variable for performing processing for all informa- 
tion identifiers derived during the processing. 

At step S123, the first history is selected. At step 
S124, whether all histories have been processed is 
determined. If an unprocessed history exists, whether 
or not the selected history is the edit history related to 
the information identifier stored in the variable J is deter- 
mined at step S125. If it is the edit history related to the 
variable J, the edit history is added to the variable C at 



12/2/05, EAST Version: 2.0.1.4 



25 



EP 0 744 695 A2 



26 



step S126. Whether or not the edit history is a modifica- 
tion history containing the representation "created * 
from *" is determined at step S1 27. If it is a modification 
history, information identifiers corresponding to "*" in the 
modification history are added to the variables I and K at s 
step S128. Another history is selected at step S129 and 
control returns to step S124 at which processing is per- 
formed for the history. 

If the selected history is not edit information relating 
to the variable J at step S125, or if the edit history is not 10 
judged to be a modification history at step S127, the 
next history is selected at step S127 and the control 
returns to step S124. 

If it is determined at step S124 that all histories 
have been processed, whether or not the variable I is is 
null is determined at step S130. If the variable I is not 
null, it means that an information identifier extracted 
from an unprocessed edit history exists. At step S131, 
for example, the top one is taken out from the informa- 
tion identifiers stored in the variable I and is assigned to 20 
the variable J and the taken out information identifier is 
deleted from the variable I. Control returns to step S123 
and edit history processing is performed as if the taken 
out information identifier were specified. Thus, the infor- 
mation identifiers of the information from which the 25 
information having the information identifier specified by 
the user at step S121 is derived and the information 
resulting from modifying the information can also be 
obtained. When it has been determined at step S130 
that the variable I is null, the information identifiers are 30 
stored in the variable K. 

When it is determined at step SI 30 that the variable 
I is null, distribution histories related to all information 
identifiers held in the variable K are extracted and 
stored in the variable D at step S132. At steps S133- 35 
S135, the distribution histories stored in the variable D 
are converted from the descriptions for each apparatus 
into those centering on information as to when the infor- 
mation was distributed from which apparatus to which 
apparatus. This process is similar to the conversion 40 
process at steps S103-S105 in Figure 11. Upon com- 
pletion of the conversion process of the description form 
for all the distribution histories stored in the variable D, 
the distribution histories subjected to the conversion 
process are resorted in the reception time order at step 45 
S136. 

Figure 19 is an illustration of an example of the 
operation of the tracing analysis section in the second 
embodiment of the information processing system of 
the invention. The operation of the tracing analysis sec- so 
tion 23 shown in Figures 17 and 18 will be discussed 
with the specific example shown in Figure 19. Now, 
assume that histories as shown in Figure 1 9(A) are col- 
lected from the information intervention apparatuses. 

Here, assume that TO, T1 T7 are in time sequence, ss 

In the description to follow, assume that the user wants 
to know the distribution route of information Z. 

First, at step S121 , the user specifies identifier Z of 
the information to be traced. Next, at step S122, the 



information identifier Z is stored in the variable J and the 
variables I, K, and C are initialized, then steps S124- 
S129 are executed for each history. The modification 
history "created Z from Y at T6" can be found on the 
third row under the information intervention apparatus C 
as the edit histories related to the information identifier 
Z (beginning with "created Z"). It means that Z was pre- 
pared at time T6 from Y. This history is stored in the var- 
iable C at step S126. Since it contains the modification 
history of the information identifier Z, namely, the 
description "created * from the information identifier 

Y is added to the variables I and K at step S128. 

At step S130, the information identifier Y is stored in 
the variable I. Thus, at step S131 . it is stored in the var- 
iable J and deleted from the variable I. Control returns to 
step S123 and further the edit history related to the 
information identifier Y is gathered. The edit history 
"created Y from X at T4" can be found under the infor- 
mation intervention apparatus C. Thus, it is also added 
to the variable C at step SI 26. Since the edit history is 
also a modification history of the pattern "created * from 

V the information identifier X is added to the variables I 
and K at step S128. 

At step S130, the information identifier X is stored in 
the variable I. Thus, at step S131 , it is stored in the var- 
iable J and deleted from the variable I. Control returns to 
step S123 and the edit history related to the information 
identifier X is retrieved. The preparation history "created 
X from X at TO" can be found under the information 
intervention apparatus A. It is added to the variable C at 
step S126. Since the preparation history does not con- 
tain "from," it means that original information does not 
exist. Thus, step S128 is not executed. At step S130, 
the variable I is null and the information identifier gath- 
ering process from the edit histories is now complete. 

If one information is prepared from more than one 
original information item, its edit history is recorded like 
"created X from a, b, c," thus each of the identifiers to 
the right of "from" may be stored in the variables I and K 
and steps S123-S129 may be repeated. 

Each edit history can be rewritten as a description 
centering on information as to when editing was per- 
formed from what information to what information with 
which information intervention apparatus. For example, 
the history of the information intervention apparatus C, 
"created Y from X at T4" can be rewritten as the form "X 
-> Y (C, T4)." Both representations have the same 
meaning (information Y was modified based on informa- 
tion X at time T4 with the information intervention appa- 
ratus C). If the information is prepared from information 
items M and N, the description may be converted into 
"M, N -» Y (C, T4)." The edit history to be converted is 
stored in the variable C. The conversion result is shown 
on the top of Figure 19(B). Edit trace information can be 
thus prepared. 

Next, at step S132, distribution histories are 
extracted for each of all information identifiers appear- 
ing in the modification histories gathered in the variable 
K. In the example, the distribution histories related to 
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information X, Y, and Z are extracted. Next, at steps 
S133-S135, each extracted distribution history is con- 
verted into a description centering on information as to 
when the information was distributed from which appa- 
ratus to which apparatus. This conversion method is 
similar to the method described in the first embodiment 
and therefore will not be discussed again. Last, at step 
S136, the distribution information subjected to the con- 
version are resorted in the time order. As a result, trace 
information of the information X, Y, and Z is provided as 
shown in the second to fourth boxes of Figure 19(B). 

Next, an analysis result display section 24 displays 
the tracing result information. The second embodiment 
differs from the first embodiment in that two types of 
trace information for editing and distribution are pro- 
vided and that in the distribution trace information, dis- 
tribution histories may be represented at the same time 
for more than one information item. 

Figure 20 is an illustration of an example of display 
of distribution trace information prepared by the analy- 
sis result display section 24 in the second embodiment 
of the information processing system of the invention. 
The tracing result of only a single information item is dis- 
played in the first embodiment shown in Figure 1 4. How- 
ever, the analysis result display section 24 in the second 
embodiment displays trace information of more than 
one information item, as shown in Figure 20. Therefore, 
the information items need to be distinguished from 
each other; the information type, such as "X (T3)" or "Y 
(T5)," is shown on the side of each arrow connecting 
information intervention apparatuses. This is an exam- 
ple; different types of lines such as broken and dashed 
lines or colors may be used to distinguish the informa- 
tion items. Of course, the user may select trace informa- 
tion display for only a single information item as in the 
first embodiment. In this case, the tracing result as 
shown in Figure 14 may be displayed as in the first 
embodiment. 

Figure 21 is an illustration of an example of display 
of edit trace information prepared by the analysis result 
display section in the second embodiment of the infor- 
mation processing system of the invention. The exam- 
ple display shown in Figure 21 indicates where and how 
information was processed. It means that information X 
was prepared at time TO in information intervention 
apparatus A, that information Y was prepared based on 
information X at time T4 in information intervention 
apparatus C, and that information Z was prepared 
based on information Y at time T6 in information inter- 
vention apparatus C. 

In the second embodiment, we have discussed tak- 
ing also histories about new information edit, namely, 
"preparation" and "modification' 1 of information. In addi- 
tion, histories related to "use" of information may be 
taken. For example, such a history for use of information 
by one application may be recorded, whereby the infor- 
mation can be traced as to where it was used by what 
application. A history for "copying" of information may 
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also be taken, whereby the information can be traced as 
to where it was copied. 

Third embodiment 

5 

Next, a third embodiment of the information 
processing system of the invention will be discussed. In 
the first and second embodiments, We have discussed 
the examples in which each information intervention 

w apparatus 1 records operation histories on information. 
However, since distribution information needs only to be 
able to be collected finally in the tracing center 2, logi- 
cally histories may be held anywhere. For example, 
each information intervention apparatus 1 may have no 

is distribution history holding section 16 and send histo- 
ries to the tracing center 2 one by one when operation 
requiring histories is performed. Figure 22 is a block dia- 
gram to show an information intervention apparatus in a 
third second embodiment of the information processing 

20 system of the invention. Parts identical with or similar to 
those previously described with reference to Figures 1 A 
and 1B are denoted by the same reference numerals in 
Figure 22. The information intervention apparatus 1 in 
the third embodiment has the same configuration as 

25 that in the first embodiment except that it has no distri- 
bution history holding section and that information pro- 
vided from a distribution sensing section 15 is sent 
directly to a history sending section 17 because the 
information intervention apparatus 1 transmits histories 

30 one by one. 

Figure 23 is an illustration of an example of distribu- 
tion history collection flows in the third embodiment of 
the information processing system of the invention. In 
the figure, numeral 51 is a history management appara- 

35 tus. Since history information logically may exist any- 
where as described above, histories can be collected 
and held in units, for example, for each local area net- 
work. The history management apparatus 51 is a server 
for managing histories; it collects, holds, and manages 

40 all histories in a unit such as a single network. Informa- 
tion in the history management apparatuses 51 is trans- 
mitted to a tracing center 2. In doing so. the tracing 
center 2 need not receive distribution histories one by 
one from all information intervention apparatuses 1 . 

45 Rgure 24 is a block diagram to show an example of 
the history management apparatus in the third embodi- 
ment of the information processing system of the inven- 
tion. In the figure, numeral 52 is a distribution history 
collection section, numeral 53 is a distribution history 

so holding section, and numeral 54 is a distribution history 
sending section. As shown in Figure 23, the history 
management apparatus 51, which exists between the 
information intervention apparatuses 1 and the tracing 
center 2. gathers and holds history information occur- 

55 ring in the information intervention apparatuses 1 and 
sends the information to the tracing center 2 at one tim- 
ing. Therefore, it has the functions of the distribution his- 
tory holding section 16 and the history sending section 
17 of the information intervention apparatus 1 and the 
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distribution history collection section 21 in the tracing 
center 2 in the first embodiment. 

The distribution history collection section 52 col- 
lects histories from the information intervention appara- 
tuses 1 and stores them in the distribution history s 
holding section 53, which holds and manages the col- 
lected histories. The distribution history sending section 
54 sends the histories stored in the distribution history 
holding section 53 to the tracing center 2. 

As the history management apparatuses 51 are 10 
used, the history sending section 17 of the information 
intervention apparatus 1 shown in Figure 22 sends his- 
tories to the history management apparatus 51 corre- 
sponding to the information intervention apparatus 1. 
The configuration of the tracing center 2 is the same as is 
the configuration shown in Figure 1 B in the first embod- 
iment, for example, but the distribution history collection 
section 21 collects histories from the history manage- 
ment apparatuses 51. 

The apparatus identifiers of the history manage- 20 
ment apparatuses 51 are not indispensable. However, 
when a collection instruction is issued from the tracing 
center 2 to the history management apparatuses 51, it 
is necessary to identify the history management appa- 
ratuses 51, thus the history management apparatuses 25 
51 may be provided with apparatus identifiers. Identifi- 
ers are given to the history management apparatuses 
51, whereby the correspondence between the informa- 
tion intervention apparatuses and the history manage- 
ment apparatuses managing the histories can be 30 
grasped. 

Although one history management apparatus 51 is 
provided between a group of the information interven- 
tion apparatuses 1 and the tracing center 2 in Figure 23, 
more than one history management apparatus 51 can 35 
also be provided. For example, for several history man- 
agement apparatuses 51, an additional history man- 
agement apparatus 51 having control over them can 
also be provided for a hierarchical system configuration. 

40 

Fourth embodiment 

Next, a fourth embodiment of the information 
processing system of the invention will be discussed. In 
the first to third embodiments discussed so far, identrfi- 45 
ers are given to information or information intervention 
apparatuses. This method is sufficient for information 
exchange connected by networks. However, information 
exchange disconnected from a network, for example, 
information distribution via information media discon- so 
nected from a network such as floppy disk may often be 
executed. In this case, a problem is a broken link 
between the source and destination when information is 
distributed via information media. The source party can 
write information onto media without determining any ss 
destination and pass to nonspecific destinations. The 
information receiving party (destination) cannot locate 
the source of the information simply by seeing the infor- 
mation. 



To solve the problem, the following three methods 
can be used: 

(1) Information is provided with a distribution history 
holding section for writing a distribution history con- 
sisting of a source apparatus identifier and time of 
day; 

(2) A medium is provided with a distribution history 
holding section for writing a distribution history con- 
sisting of a source apparatus identifier and time of 
day; and 

(3) A medium identifier is given to a medium and 
when recording a distribution history, the source 
and destination parties use the medium identifier 
instead of the apparatus identifier. 

Items (1) and (2) differ only in distribution history 
holding location. How to provide these methods will be 
discussed. 

First, the method of providing information with a dis- 
tribution history holding section for writing a distribution 
history consisting of a source apparatus identifier and 
time of day will be discussed. Figure 25 is an illustration 
of an example of the format of information in the fourth 
embodiment of the information processing system of 
the invention. Figure 26 is an illustration of an example 
of recording histories in the information intervention 
apparatuses in the fourth embodiment of the informa- 
tion processing system of the invention. In the figure, 
numeral 61 is a medium and numeral 62 is an informa- 
tion holding section. The medium 61 is used to distrib- 
ute information. Distributed information is stored in the 
information holding section 62 of the medium 61 . In the 
example, the information held in the information holding 
section 62 is provided with a distribution history holding 
section in an information label section of the informa- 
tion, as shown in Figure 25. 

As shown in Figure 26, when information X is 
recorded in the information holding section 62 of the 
medium 61 , a distribution history in the form 

"written by A at T 
is written into the distribution history holding section in 
the information label section of the information X by 
source information intervention apparatus A, where A is 
the apparatus identifier of the source information inter- 
vention apparatus and T is the time of day. When such 
information is received at destination information inter- 
vention apparatus B, where the information is distrib- 
uted from can be known by seeing the distribution 
history recorded with the information. Then, the history 

"received X from A at T m 
is written into a distribution history holding section 1 6 in 
the destination information intervention apparatus, 
where time T (>T) is the time of day at which the infor- 
mation was received at the destination, ft may be the 
storage time T at the source, or both times may be 
recorded in the history. The subsequent operation is 
similar to that in the above-described embodiments. 
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After the information is received at the destination 
and the history is recorded in the distribution history 
holding section 16 of the destination apparatus, the dis- 
tribution history holding section contents held in the 
information become unnecessary and may be erased. 
Alternatively, assuming that the medium 61 is again dis- 
tributed to another information intervention apparatus, 
the distribution history may be left intact until the infor- 
mation is erased. 

Next, the method of providing a medium with a dis- 
tribution history holding section for writing a distribution 
history consisting of a source apparatus identifier and 
time of day will be discussed. Figure 27 is an illustration 
of an example of the format of an medium in the fourth 
embodiment of the information processing system of 
the invention. Figure 28 is an illustration of another 
example of recording histories in the information inter- 
vention apparatuses in the fourth embodiment of the 
information processing system of the invention. In the 
figure, numeral 61 is a medium, numeral 62 is an infor- 
mation holding section, and numeral 63 is a medium 
label section. To hold a history in the medium 61, the 
information holding section 63 is made in the medium 
61 and the distribution history holding section is pro- 
vided in the information holding section 63, as shown in 
Figure 27. Information is held in the information holding 
section 62 in the medium 61 . 

As shown in Figure 28, when information X is 
recorded on the medium 61 , the distribution history 

"X was written by A at T" 
is written into the distribution history holding section in 
the medium label section 63 of the medium 61 by 
source information intervention apparatus A, where X is 
an information identifier, A is the apparatus identifier of 
the source information intervention apparatus, and T is 
the time of day. When the information X is received at 
destination information intervention apparatus B, where 
the information is distributed from can be known by see- 
ing the distribution history recorded on the information, 
whereby the history 

"received X from A at T" 
is written into a distribution history holding section 1 6 in 
the destination information intervention apparatus, 
where time T (>T) is the time of day at which the infor- 
mation was received at the destination. It may be the 
storage time T at the source, or both times may be 
recorded in the history. The subsequent operation is 
similar to that in the above-described embodiments. 

Next, the tracing method via media by giving a 
medium identifier to a medium and using the medium 
identifier instead of the apparatus identifier when 
recording a distribution history at the source and desti- 
nation parties will be discussed. Figure 29 is an illustra- 
tion of another example of the format of an medium in 
the fourth embodiment of the information processing 
system of the invention. Figure 30 is an illustration of still 
another example of recording histories in the informa- 
tion intervention apparatuses in the fourth embodiment 
of the information processing system of the invention. 
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Parts identical with similar to those previously described 
with reference to Figures 27 and 28 are denoted by the 
same reference numerals in Figures 29 and 30. As 
shown in Figure 29, to hold a medium identifier in a 
s medium 61 , a medium label section 63 is made in the 
medium 61 and the identifier is held in the medium label 
section 63. 

Figure 30 shows how to record distribution histories 
in the example. To provide the medium 61 with the 

w medium identifier, distribution histories must be 
recorded at both source and destination parties. When 
storing information X on the medium 61 having the 
medium identifier M, source information intervention 
apparatus A writes the following record into its distribu- 

15 tion history holding section 16: 
"send X to M at T" 
This record means that information X was sent to (writ- 
ten onto) medium M at time T 

On the other hand, when receiving the information 

20 X written on the medium M, destination information 
intervention apparatus B writes the following distribution 
history into its distribution history holding section 16: 

"received X from M at T" 
This distribution history means that information X was 

25 received from medium M at time T\ 

Thus, both source and destination information inter- 
vention apparatuses A and B hold the distribution histo- 
ries, whereby both apparatuses can be related by the 
medium identifier. At the tracing center 2 receiving the 

30 distribution histories from both source and destination 
information intervention apparatuses A and B, the distri- 
bution histories are collated with each other, whereby 
the fact that the information intervention apparatus A 
passed the information X via the medium M to the infor- 

35 mation intervention apparatus B can be found. At the 
time, if both apparatuses do not have the distribution 
histories, they cannot be related to each other. 

For example, in Figure 30, the distribution histories 
collected to the tracing center 2 are as follows: 

40 

Apparatus A: send X to M at T 
Apparatus B: received X from M at T 

A tracing analysis section 23 in the tracing center 2 con- 
45 verts them into: 

Information X: A M (T) 
M-»B(T) 

so whereby the fact that the information X was distributed 
from the information intervention apparatus A via the 
medium M to the information intervention apparatus B is 
seen. For example, the algorithm of the tracing analysis 
section 23 as shown in Figure 1 1 in the first embodi- 

55 ment can be used as the algorithm for the process. 

When information is copied from one medium to 
another, the coping should always be executed on an 
information intervention apparatus, thus the distribution 
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history may be left on the information intervention appa- 
ratus executing the copying. 

Fifth embedment 

5 

Next, a fifth embodiment of the information 
processing system of the invention will be discussed. In 
the embodiments we have discussed, information is 
provided with an information label section in which its 
information identifier is held. However, the information io 
identifier need not necessarily be held in the informa- 
tion; means for identifying the information needs only to 
be provided as a result. For example, it can be provided 
by using an information identifier calculation section 
using a function, such as a Hash function, based on the is 
entire information for calculation for using a found Hash 
value as the information identifier of the information. 
The information identifier is not explicitly held, whereby 
the need for adding the information label section to the 
information is eliminated and such a technique for 20 
encrypting the information label section and information 
main body so that they are not separated from each 
other becomes unnecessary. 

Figures 31 A and 31 B are block diagrams to show 
the fifth embodiment of the information processing sys- 25 
tern of the invention. Figure 32 is an illustration of an 
example of the format of information in the fifth embodi- 
ment of the information processing system of the inven- 
tion. Parts identical with similar to those previously 
described with reference to Figures 1A and 1B are 30 
denoted by the same reference numerals in Figures 
31 A and 31 B and will not be discussed again. In Figure 
31 A and 31 B, numerals 25 and 43 are information iden- 
tifier calculation sections. The embodiment is provided 
by adding the information identifier calculation sections 35 
to the configuration of the first embodiment. Of course, 
to provide the fifth embodiment, the information identi- 
fier calculation sections can also be added to the config- 
uration of any other embodiment. 

As shown in Figure 31 A, the information identifier 40 
calculation section 43 is disposed in an information 
intervention apparatus 1. When sensing information dis- 
tribution, a distribution sensing section 15 calls the infor- 
mation identifier calculation section 43 and gets an 
information identifier of the distributed information. As as 
shown in Figure 31 B, the information identifier calcula- 
tion section 25 is disposed in a tracing center 2. For 
example, when the user specifies information to be 
traced, a tracing analysis section 23 calls the informa- 
tion identifier calculation section 25, gets an information so 
identifier of the specified information, and analyzes dis- 
tribution histories of the information. The information 
main body of the distributed information does not 
require an information label section. As shown in Figure 
32, the information in the embodiment may constituted ss 
only of the information main body. 

By providing the information identifier calculation 
sections, the processing contents of the distribution 
sensing section 15 and the tracing analysis section 23 



are changed so as to call the information identifier cal- 
culation section 43 or 25. The internal processing step 
contained in the distribution sensing section 15 and the 
tracing analysis section 23, "read information identifier 
contents from information label section," may be 
changed to "pass information main body to information 
identifier calculation section and use returned result as 
information identifier. " 

The information identifier calculation sections 25 
and 43 will be furthermore discussed. The information 
identifier calculation section 25 (43) has a role of calcu- 
lating an information identifier from the information main 
body passed from the distribution sensing section 15 
(tracing analysis section 23) and returning a value of the 
information identifier thereto. It holds a unidirectional 
Hash function for calculating an information identifier 
from the information main body contents. When receiv- 
ing the information main body from the distribution 
sensing section 15 (tracing analysis section 23), the 
information identifier calculation section 25 (43) uses 
the Hash function based on the contents of the informa- 
tion main body to generate a new information identifier 
of the information, and returns the information identifier 
to the calling party. 

The unidirectional Hash function is a function for 
converting a bit string of any length into a bit string of a 
certain length, and has a feature of scarcely outputting 
the same value if different bit strings are input. It is often 
used with cryptographic theories, and has a feature of 
outputting different values if data is compressed to a 
certain length and input data is different. This feature 
can be used to identify information in the embodiment. 
For example, according to Eiji Okamoto, "Angou Riron 
Nyumon (Introduction to Cryptographic Theories)," 
Kyoritsu Shuppan Co., Ltd., pp.138-140, 1993, an 
example of a specific has function is described. Accord- 
ing to the book, SHA (secure Hash algorithm) is a 
standard proposal of the unidirectional Hash function 
indicated by Standard Bureau of the U.S. Department of 
Commerce (NIS). The SHA outputs 160 bits as a Hash 
value for a message (information to be transmitted) of 
any length (less than 2 64 bits). As a Hash function 
example by the SHA, the book describes SHA output of 
a message consisting of ASCII code of a, b, c 

01100001 01100010 01100011 
becomes 

0164B8A9 14CD2A5E 74C4F7FF 082C4D97 
F1EDF880 
in 32-bit word units. 

The SHA, which is described in detail in the book, 
comprises the following three steps: 

(1) Dividing a message by a certain length; 

(2) performing operations of exclusive OR, bit shift, 
etc., in combination for each message division; and 

(3) outputting a Hash value based on the operation 
results at step (2) for all message divisions. 
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Information can be uniquely represented by the 
information identifier provided by using such a Hash 
function. Thus, information can be identified and its dis- 
tribution can be analyzed without adding an information 
identifier to the information. 

Sixth embodiment 

Next, a sixth embodiment of the information 
processing system of the invention will be discussed, 
wherein user identifiers are used in place of apparatus 
identifiers. In the embodiments we have discussed, the 
apparatus identifier is held in each information interven- 
tion apparatus and an analysis is made based on the 
apparatus identifier. However, normally a number of 
users use a workstation and who distributed information 
cannot be specified in tracing with the apparatus identi- 
fier. Then, in the embodiment, a configuration for carry- 
ing out an analysis based on user identifiers will be 
discussed. In the description that follows, a modification 
of the first embodiment is shown, but the configuration 
can also be applied to other embodiments. 

Figure 33 is a block diagram to show an example of 
an information intervention apparatus in the sixth 
embodiment of the information processing system of 
the invention. Parts identical with or similar to those pre- 
viously described with reference to Figures 1A and 1B 
are denoted by the same reference numerals in Figure 
33 and will not be discussed again. In Figure 33, 
numeral 44 is a user certification section and numeral 
45 is a copy sensing section. The configuration of a trac- 
ing center 2 is the same as that shown in Figure 1B in 
the first embodiment except for the holding contents of 
a distribution history holding section 22 or a tracing 
analysis section 23, which will be discussed later. 

In the sixth embodiment, the user certification sec- 
tion 44 is disposed in the information intervention appa- 
ratus 1 in place of the apparatus label section having 
the apparatus identifier in other embodiments. It certi- 
fies the user to be valid in an interactive mode if he or 
she is valid. When certification results in success, the 
user certification section 44 holds the user identifier of 
the user therein. The user certification method may use 
a conventional technique with passwords, ID cards, etc., 
for example. Since more than one user may use one 
apparatus at the same time, the user certification sec- 
tion 44 holds more than one user identifier. For exam- 
ple, when users U1 and U2 use the same information 
intervention apparatus 1 at the same time, the user cer- 
tification section 44 holds the user identifiers of both U1 
and U2. 

The user identifiers need to be unique in all infor- 
mation intervention apparatuses that can be traced by 
the tracing center. Therefore, the tracing center or any 
other similar organization should assign the user identi- 
fiers to the users. The user identifiers may be in the 
same form as the information or apparatus identifier 
described so far. 



When information is distributed between different 
information intervention apparatuses, the distribution 
sensing section 15 in the first embodiment holds the 
information identifier of the information, the source 

5 apparatus identifier, and the distribution time of day as a 
distribution history in the distribution history holding 
section 16. However, in the sixth embodiment, the infor- 
mation identifier of the information, the source user 
identifier, the destination user identifier, and the distribu- 

10 tion time of day are recorded as a distribution history. If 
more than one user uses the apparatus at the same 
time, it is necessary to know which of the users distrib- 
uted the information. To do this, a technique may be 
used wherein the person who executes operation on the 

is apparatus can be known in the form of a process owner 
in a multi-user operating system typified by Unix, for 
example. 

Although it is enough to hold distribution histories 
only about distribution in information intervention appa- 

20 ratus units in the first embodiment, it is also necessary 
to know information distribution between different users 
in one information intervention apparatus in the sixth 
embodiment. To do this, means for monitoring an infor- 
mation processing section 12 and sensing information 

25 exchange between the users is required like the crea- 
tion sensing section 42 described in the second embod- 
iment. 

The copy sensing section 45 monitors the informa- 
tion processing section 12 for sensing information distri- 

30 bution typified by copying in the information intervention 
apparatus 1. When sensing copying or distribution in 
the information intervention apparatus 1, the copy sens- 
ing section 45, like the distribution sensing section 15, 
records the information identifier of the information, the 

35 source user identifier, the destination user identifier, and 
the distribution time of day in the distribution history 
holding section 16 as a distribution history. 

Copying not bridging users, namely, copying per* 
formed by one user in his or her closed environment 

40 need not be sensed in the embodiment, but may be 
sensed and left in a history for simplifying the apparatus 
configuration. In this case, it will be processed, for 
example, deleted as an unnecessary distribution history 
later in the tracing center 2. Alternatively, it is sensed, 

45 but not written by the copy sensing section 45 into the 
distribution history holding section 16 if the source and 
destination user identifiers are the same. 

The copy sensing section 45 normally is provided in 
the form being embedded in a low-level input/output 

so portion of the operating system for monitoring input/out- 
put to/from the device. The source user identifier can be 
specified as the user starting the "copying" process and 
the destination user identifier can be specified as the 
user who owns the destination file storage location. 

55 Figure 34 is an illustration of an example of record- 
ing a distribution history for information distribution exe- 
cuted between the information intervention apparatuses 
in the sixth embodiment of the information processing 
system of the invention. In the example shown in Figure 
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34, the user whose user identifier is U1 distributed infor- 
mation whose information identifier is X to the user 
whose user identifier is U2 across information interven- 
tion apparatuses. Basically, processing similar to that 
shown in Figure 6 in the first embodiment is performed; 5 
when information is distributed from the source informa- 
tion intervention apparatus on the left of Figure 34 to the 
destination information intervention apparatus on the 
right, the source user identifier rather than the source 
apparatus identifier is added to the information. In fact, w 
the apparatus is also specified as the destination as 
"destined for Mr. So-and-so with a certain information 
intervention apparatus." Normally, network addresses 
and machine names are used as information interven- 
tion apparatus destinations. Of course, the apparatus 15 
identifiers may be used. In this case, the apparatus 
identifier may also be stored as a part of the distribution 
history. 

When information is distributed and the distribution 
sensing section 15 monitoring an information distribu- 20 
tion section 13 receives the information, the information 
identifier of the information, the source user identifier, 
the destination (reception) user identifier, and the recep- 
tion time of day are recorded in the distribution history 
holding section 16 as a distribution history. In the 25 
embodiment, the information intervention apparatus of 
the information receiving party records conceptually the 
distribution history 

"U2 received X from U1 atT" 
This distribution history means that user U2 received 30 
information X from user U1 at time T. 

Figure 35 is an illustration of an example of distribu- 
tion histories held in the distribution history holding sec- 
tion of the information intervention apparatus in the sixth 
embodiment of the information processing system of 35 
the invention. The actual contents recorded in the distri- 
bution history holding section 16 may be character 
strings as mentioned above or binary data. An example 
of the distribution history holding section for recording 
binary data is shown in Figure 35. In the example, the 40 
target information identifier corresponds to "X," the 
source user identifier to "111 ," the destination user iden- 
tifier to "U2," and the reception time to T B One row in 
the table represents one distribution history. For exam- 
ple, the information on the top row in the table shown in 45 
Figure 35 means that the user having user identifier 
"23076" received information having information identi- 
fier "679840-176" from the user having user identifier 
"1931 1" at 1 2 hours 9 minutes 4 seconds 41 on March 
10, 1995. so 

Figure 36 is an illustration of an example of record- 
ing a distribution history for information distribution exe- 
cuted in the information intervention apparatus in the 
sixth embodiment of the information processing system 
of the invention. When information is distributed in one ss 
information intervention apparatus, the information dis- 
tribution section 13 may or may not be used. The infor- 
mation distribution section 13 is used when apparently 
normal distribution is executed like distribution across 



information intervention apparatuses, but results in dis- 
tribution in one information intervention apparatus. In 
this case, processing is performed as distribution 
between the information intervention apparatuses 
described above and its distribution history is recorded 
in the distribution history holding section 16. As a spe- 
cific example, a network interface is used to distribute 
information to its own machine via a network. In this 
example, the information once flows to the outside of 
the machine, but eventually is received at its own 
machine. 

The information distribution section 13 is not used 
when information is distributed by "copying" in a sec- 
ondary storage such as a hard disk drive, for example. 
In this case, the copy sensing section 45 for sensing 
"copying" without using the information distribution sec- 
tion 13 is required. The function of the copy sensing 
section 45 is to monitor the information processing sec- 
tion 12 for sensing information copying across users, as 
described above. If such operation is performed, the 
copy sensing section 45 stores the distribution history of 
the operation in the distribution history holding section 
16. 

The example shown in Figure 36 indicates that 
information X was copied from user U1 to user U2 at 
time T in one apparatus. User U1 copies information X 
stored in an information holding section 1 1 indicated as 
an area of user U1 to the information holding section 1 1 
indicated as an area of user U2 through the information 
processing section 12. The "area of user U1" means a 
directory owner in the Unix operating system etc., and 
an owner of a partial area of the information holding 
section 16. 

The copying executed at this time is assumed to be 
information distribution, namely, copying to the informa- 
tion holding area owned by a different user is assumed 
to be information distribution, and the copy sensing sec- 
tion 45 sensing the information holding section 11 
senses it and records a history in the distribution history 
holding section 16. In this example, the user executing 
the copying is the source user and the owner of the copy 
destination information holding area is the destination 
user. Resultantly, the distribution history 

"U2 received X from U1 at T" 
is written into the distribution history holding section 16. 
It has the same meaning as the distribution history of 
the distribution across the information intervention 
apparatuses. 

The tracing center 2 collects the distribution histo- 
ries held in the information intervention apparatuses 1 
as in the first embodiment At this time, the distribution 
history contents differ, thus partial processing changes 
accordingly. 

The distribution history holding section 22 holds the 
histories collected from the information intervention 
apparatuses 1. Figures 37A and 37B are illustrations of 
examples of distribution histories collected by the trac- 
ing center and held in the distribution history holding 
section in the sixth embodiment of the information 
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processing system of the invention. Figure 37A shows 
conceptual representation of an example of collected 
distribution histories. Figure 37B shows an example of 
binary representation thereof. Figures 37A and 37B are 
the same in meaning. In the representation in Figure 5 
37 A, "Apparatus" is parenthesized, which means that in 
fact, the histories were collected from the information 
intervention apparatuses A and B, but the distribution 
history holding section 22 in the tracing center 2 does 
not manage information on the information intervention 
apparatuses. Therefore, in the distribution history hold- 
ing section 22 in the tracing center 2, the four entries of 
a target information identifier, source user identifier, 
destination user identifier, and reception time represent 
one distribution history, which is the same as each dis- 
tribution history held in the information intervention 
apparatuses. Of course, apparatus identifiers may also 
be held. 

Each distribution history held in the distribution his- 
tory holding section 22 shown in Figure 37B is already 
represented in the format that "information X was dis- 
tributed from source user U to destination user U2 at 
time T." Thus, the tracing analysis section 23 need not 
convert the distribution history representation format. 
This means that steps S1 03-S1 05 need only to be omit- 
ted in the algorithm of the tracing analysis section 23 
shown in Figure 1 1 in the first embodiment. That is, the 
user, etc., is prompted to specify the identifier of infor- 
mation to be traced at step S101 and only the distribu- 
tion histories related to the information to be traced are 
extracted at step S102 and are resorted in the time 
order at step S 106. 

Figures 38A and 38B are illustrations of examples 
of the analysis result of a tracing analysis section in the 
sixth embodiment of the information processing system 
of the invention. For example, consider that when distri- 
bution histories as shown in Figures 37A and 37B are 
collected and held in the distribution history holding sec- 
tion 22, the user or the like gives an instruction for ana- 
lyzing the information whose information identifier is 
"679840-176" (information X). In this case, the distribu- 
tion histories with information identifier "679840-176," 
namely, the distribution histories on the first, third, and 
fourth rows are extracted from the distribution histories 
shown in Figures 37A and 37B and are resorted in the 
time order, whereby the analysis result as shown in Fig- 
ure 38B is provided. Figure 38A shows the analysis 
result in conceptual representation. 

Figures 39 and 40 are illustrations of examples of 
display produced by an analysis result display section in 
the sixth embodiment of the information processing sys- 
tem of the invention. The analysis result provided by the 
tracing analysis section 23 is illustrated by the analysis 
result display section 24. For example, if the analysis 
result as shown in Figures 38A and 38B is provided, it 
can be displayed as shown in Figure 39, wherein circle 
nodes correspond to the users having the circled user 
identifiers and arcs denote distribution directions. The 



distribution time of day is placed on the side of each arc. 
They are displayed on a display, for example. 

Figure 39 represents the user identifiers and the 
times by symbols. However, in addition, the times can 
be represented by digits, for example. Further, the user 
identifiers can also be represented by digits. Figure 40 
shows a display example of representing the user iden- 
tifiers and the times by digits. 

In the embodiments we have discussed, the three 
information entries of time of day, source apparatus 
identifier, and information identifier (in the sixth embodi- 
ment, the four information entries of time of day, source 
user identifier, destination user identifier, and informa- 
tion identifier) are used as a distribution history, but the 
distribution history information is not limited to them. For 
example, if the time information is not required, the time 
of day need not be recorded. To know only the distribu- 
tion range, the source apparatus or user identifier need 
not be recorded either. Alternatively, the history may 
contain all environment information when information is 
used or manipulated, such as the organization to which 
the machine or user belongs, the machine use location, 
and the application program used at the same time as 
the information is used. 

In the embodiments we have discussed, except 
item (3) in the fourth embodiment, the destination infor- 
mation intervention apparatus records the apparatus or 
user identifier of the source information intervention 
apparatus, but the source information intervention 
apparatus can record the destination apparatus or user 
identifier. Of course, both information intervention appa- 
ratuses may record identifiers mutually. Further, the dis- 
tribution histories may be recorded on media or in 
information label sections rather than in the information 
intervention apparatuses. 

In the above embodiments, the analysis result is 
only displayed; how the result is used is arbitrary. The 
analysis result can be used in various manners; for 
example, such a component using the tracing result to 
automatically send additional information to persons 
who received one information can be added. 

Seventh embodiment 

Next, a seventh embodiment of the invention will be 
discussed. In the seventh embodiment, information and 
information intervention apparatuses are handled as 
one group according to the feature and attribute thereof, 
whereby the feature is made outstanding when the dis- 
tribution state is displayed. According to the seventh 
embodiment, for example, how software classified into 
wordprocessors is distributed, how intracompany com- 
munication documents are distributed, what the correla- 
tion between user layers and kinds of information is, 
etc., can be examined. 

The basic configuration of the seventh embodiment 
is the same as the configuration of the first embodiment 
except for a tracing analysis section 23 or an analysis 
result display section 24 in a tracing center. A descrip- 
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tion will be given centering on the differences between 
the first and seventh embodiments. 

In the first embodiment, as shown in Figure 1B, the 
tracing analysis section 23 carries out an analysis upon 
reception of an instruction from the user. At this time, s 
the user instruction contains the "information identifier 
of the information to be traced," for example, as shown 
at step S101 in Figure 1 1. In the seventh embodiment, it 
changes to the "attributes of the information and appa- 
ratus to be traced." The information attributes are infor- 10 
mation types, such as music genres, report types, and 
software types like wordprocessors. The apparatus 
attributes can also include user ages and genders of the 
apparatus, for example, in addition to the model, etc. 

Figure 41 is an illustration of an example of user is 
specification for the tracing analysis section in the sev- 
enth embodiment of the information processing system 
of the invention. In the example, "music/Japanese pops" 
is selected as the information attribute and "user/age 
layer" is selected as the apparatus attribute. In the 20 
example, only one attribute is specified as the attribute 
information, but more than one attribute may be able to 
be specified at a time, for example, like "user/age layer 
and gender." The operation when more than one 
attribute is specified will be discussed later. In the dis- 25 
play format field, the user specifies how the tracing anal- 
ysis result is to be displayed. In the example, either of 
the options, color or line type can be specified; here, the 
line type is specified. The display format is used to dis- 
play arcs; the arcs are changed and displayed accord- 30 
ing to the specified display format so as to allow 
recognition of the information distribution amounts. 

In the example, the user specifies the attribute val- 
ues directly, but options may be displayed in a menu 
form for the user to specify an option out of the menu. 35 

Figure 42 is an illustration of an example of distribu- 
tion route display produced by an analysis result display 
section in the seventh embodiment of the information 
processing system of the invention. For example, the 
user specifies the tracing process contents as shown in 40 
Figure 41, and accordingly the analysis result display 
section 24 outputs the result as shown in Figure 42. 

In Figure 42, nodes represent user age layers, each 
arc between the nodes represents information between 
age layers (in this case, the distribution amount of music as 
information of Japanese pops), and the arc thickness is 
proportional to the information distribution amount. This 
means that the display example shown in Figure 42 indi- 
cates how the music information of "Japanese pops" is 
distributed among the age layers. The display reveals so 
that the genre "Japanese pops" is distributed centering 
on teens and that particularly distribution from teens to 
twenties is much as distribution between age layers, 
namely, persons in their teens pass information to per- 
sons in their twenties. A distribution strategy can be ss 
made by carrying out such a result analysis. For exam- 
ple, the reason why a reasonable amount of information 
is distributed from persons in their teens to persons in 
their forties is considered and for example, it is guessed 



that the information is distributed from children to par- 
ents in their families, whereby a distribution strategy of 
advertising for families can be made. 

Next, the processing procedure of the tracing anal- 
ysis section 23 for performing such processing will be 
briefly discussed. First, the distribution histories related 
to the information fitting the information attribute speci- 
fied by the user are gathered. They should be histories 
for each information intervention apparatus as shown in 
Figure 9. Although Figure 9 shows only the histories of 
information having a specific information identifier, the 
distribution histories of information fitting one informa- 
tion attribute are gathered in the seventh embodiment. 

To gather the distribution histories, the information 
identifier of the information having the information 
attribute specified by the user is obtained and the distri- 
bution histories having the obtained information identi- 
fier can be gathered. Figure 43 is an illustration of an 
example of an information attribute database in the sev- 
enth embodiment of the information processing system 
of the invention. The correspondence between the infor- 
mation identifiers and the information attributes is regis- 
tered in the information attribute database shown in 
Figure 43. In the example shown in the figure, the three 
attribute values of major classification, middle classifi- 
cation, and minor classification are shown as informa- 
tion attributes corresponding to information identifiers. 
Such an information attribute database can be regis- 
tered by the user who declares information classifica- 
tion for the tracing center when attempting to distribute 
information. The information attribute database as 
shown in Figure 43 is searched based on the informa- 
tion attribute specified by the user, whereby a set of the 
information identifiers having the specified information 
attribute can be obtained. Distribution histories are 
gathered based on the obtained information identifier 
set, whereby a set of the distribution histories related to 
the information having the specified information 
attribute can be obtained. 

Alternatively, the information attribute is described 
in the information label section of the information and 
the information label sections of the information existing 
in the distribution histories gathered by the tracing 
center 2 are referenced, whereby whether or not the 
information fits the information attribute specified by the 
user may be determined. In any way, information and its 
information attribute may be related to each other by 
some method. 

Next, by assuming that collection source apparatus 
identifiers to be "destination apparatus identifiers," while 
the apparatus attribute is being referenced, the gath- 
ered distribution histories are converted into distribution 
histories between the apparatus identifiers. Figure 44 is 
an illustration of an example of a apparatus attribute 
database in the seventh embodiment of the information 
processing system of the invention. The correspond- 
ence between the apparatus identifiers and user 
attributes is previously held as an apparatus attribute 
database. In the example shown in Figure 44, the name, 
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age, job type, and gender of each user, the model name 
of each apparatus, etc., are registered as the apparatus 
attributes corresponding to each apparatus identifier 
While referencing the apparatus attribute database pre- 
viously held in the format as shown in Figure 44, the 
tracing center 2 lists the distribution histories of the 
apparatuses having the same apparatus attribute. 

Figure 45 is an illustration of an example of the 
analysis result of the tracing analysis section in the sev- 
enth embodiment of the information processing system 
of the invention. The result, for example, as shown in 
Figure 45 is provided by listing the distribution histories 
having the same apparatus attribute as described 
above. In Figure 45, the number of the distribution histo- 
ries between the apparatuses having the same appara- 
tus attribute is counted as the distribution amount. The 
result is adopted as the analysis result of the tracing 
analysis section 23. 

Figures 46 and 47 are flowcharts to show an exam- 
ple of the operation of the tracing analysis section 23 in 
the seventh embodiment of the information processing 
system of the invention. The operation of the tracing 
analysis section 23 will be discussed with reference to 
Figures 46 and 47. At step S141, information (informa- 
tion identifier) belonging to the information attribute 
specified by the user is determined and its distribution 
histories are stored in variable history. The information 
identifier can be found, for example, by searching the 
information attribute database as shown in Figure 43 
with the specified information attribute as a key, as 
described above. 

At step S142, NULL is stored in variable table for 
initialization. The variable table holds a pair of a source 
apparatus attribute value and a destination apparatus 
attribute value and a count corresponding to the pair. 

At step S143, the first information item in the varia- 
ble history is stored in variable hist and is removed from 
the variable history. At step S1 44, the source apparatus 
identifier in the variable hist is referenced and the appa- 
ratus attributes corresponding to the apparatus identi- 
fier are fetched from the apparatus attribute database, 
for example, as shown in Figure 44. At step S145, the 
user-specified attribute is referenced among the fetched 
apparatus attributes and is converted into a necessary 
attribute value, which is then stored in variable src. Fur- 
ther, at step S1 46, the destination apparatus identifier in 
the variable hist is referenced and the apparatus 
attributes corresponding to the apparatus identifier are 
fetched from the apparatus attribute database, for 
example, as shown in Fgure 44. At step S1 47, the user- 
specified attribute is referenced among the fetched 
apparatus attributes and is converted into a necessary 
attribute value, which is then stored in variable dst 

At step S148, whether or not the pair of the varia- 
bles src and dst is registered in the variable table is 
determined. If it is registered, the count of the entry is 
incremented by one at step S149; if not, the combina- 
tion of the variables src and dst and the count value 1 is 



registered in the variable table as a new entry at step 
S150. 

At step S151 , whether nor not the variable history is 
empty is determined for checking to see if all distribution 

s histories found at step S141 have been processed. If an 
unprocessed distribution history exists, control returns 
to step S143 and processing is performed for the distri- 
bution history. Upon completion of processing for all dis- 
tribution histories, the processing of the tracing analysis 

10 section 23 is terminated. The contents stored in the var- 
iable table at the processing termination time are the 
analysis result. 

Figure 48 is a flowchart to show an example of the 
operation of the analysis result display section in the 

15 seventh embodiment of the information processing sys- 
tem of the invention. The operation of the analysis result 
display section 24 is almost the same as that in the first 
embodiment shown in Figure 13; processing for appara- 
tus identifiers may be changed to processing for appa- 

20 ratus attribute values. First, at step S161, nodes 
corresponding to all apparatus attribute values existing 
in the analysis result are prepared. At step S162, 
whether all entries of the analysis result have been 
processed is determined. Steps S163-S165 are exe- 

25 cuted for unprocessed analysis result entries. At step 
S163, another analysis result entry is selected. Only 
when the source and destination apparatus attribute 
values differ for the analysis result, an arc is prepared 
between the nodes at step S164, and the display 

30 method of the prepared arc is changed according to the 
count at step S165. At this time, for example, the display 
format specified by the user on the input screen in Fig- 
ure 41 is used. Upon completion of the arc preparation 
for all the analysis result, the result is displayed, on a 

35 display, such as a CRT, at step S1 66. 

Since distribution between the apparatuses having 
the same attribute is not displayed at step S164, such 
processing at the step is performed; of course, the dis- 
tribution may be displayed and the user may be able to 

40 make its specification. When the display method is 
changed at step S1 65, for example, if the display format 
is selected so as to change the line type as shown in 
Figure 41, heavy lines are used when the counts, 
namely, the information distribution amounts are large; 

45 thin and broken or dotted lines are used when the 
numeric values are small. If the display format is 
selected so as to change color, the numeric values, 
large and small, are shown by changing the color in 
such a manner that larger values are displayed in red 

so and that smaller values are displayed in blue. In the 
example shown in Figure 41 , only the color and line type 
are optional, but other display formats can also be 
adopted, of course. Various display formats can also be 
taken, for example, by changing the brightness, blinking 

55 the maximum distribution amount arc, etc. The distribu- 
tion amount in the same apparatus attribute can also be 
shown, for example, by changing the frame indicating 
the node corresponding to the apparatus attribute 
according to the specified display format. 
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Such distribution amount display enables the user 
to check the distribution form to see if documents which 
should be distributed according to the organization hier- 
archy from department chiefs to section chiefs to group 
chiefs to employees in one enterprise are actually dis- 5 
tributed horizontally among employees or section chiefs 
or how much the documents are distributed in such a 
manner or check the distribution condition to see if doc- 
ument distribution is delayed in the organization in such 
a manner that the documents are distributed to the sec- 
tion chiefs, but not much distributed to the subordinates 
in one department. If it is decided that the check result 
involves a problem, measures against the problem can 
be taken. 

Eighth embodiment 

Next, an eighth embodiment of the invention will be 
discussed. The eighth embodiment also holds use his- 
tories and relates both use and distribution histories to 
each other for analyzing trace information rather than 
analyzing tracing based only on distribution histories as 
we have discussed, whereby the relationship between 
distribution and use, namely, whether utilization of infor- 
mation is made high or low when how the information is 
distributed can be understood. 

Figure 49 is an illustration of an example of distribu- 
tion route display produced by an analysis result display 
section in the eighth embodiment of the information 
processing system of the invention. The display exam- 
ple shown in Figure 49 is displayed in a similar format to 
that in Figure 42; when they are compared, the heavy 
arcs in Figure 42 are drawn thin and solid fine arcs are 
changed to dotted line arcs. This is the display result 
related to the use histories. Distribution of information 
differs from use of the information. For example, one 
person receives information, but may pass it to another 
person without using the information. Arcs changed to 
thin lines and dotted lines in Figure 49 mean that the 
information was distributed, but not used at the destina- 
tions. For example, Figure 42 indicates that the informa- 
tion is distributed comparatively much from teens to 
forties and fifties; the arcs are changed to thin lines or 
dotted lines in Figure 49, indicating that persons in their 
fifties and forties receiving the information do not much 
use it. Thus, the eighth embodiment enables the user to 
grasp the information utilization together with the infor- 
mation distribution amounts. 

Figure 50 is a block diagram to show an example of 
an information intervention apparatus in the eighth 
embodiment of the information processing system of 
the invention. Parts identical with or similar to those pre- 
viously described with reference to Figures 1A and 1B 
are denoted by the same reference numerals in Figure 
50 and will not be discussed again. In Figure 50, 
numeral 46 is a use sensing section. In the eighth 
embodiment, the information intervention apparatus 
has the use sensing section 46 in place of the creation 
sensing section 42 in the second embodiment. 



46 

The use sensing section 46 senses that information 
is used in an information processing section 12, and 
prepares a use history related to the information use. It 
can be provided by using a related art, for example, a 
technique such as a software management scheme in 
Japanese Examined Patent Publication No. Hei. 6- 
95302. 

A distribution history holding section 16 holds the 
use histories prepared by the use sensing section 46 as 
well as distribution histories. Therefore, it holds different 
types of histories, which can be distinguished from each 
other by providing the history type as shown in Figure 
16 in the second embodiment. However, since the his- 
tory types differ, the type of held information changes. 

Figure 51 is an illustration of an example of distribu- 
tion histories held in the distribution history holding sec- 
tion of the information intervention apparatus in the 
eighth embodiment of the information processing sys- 
tem of the invention. In the example, if the history type is 
0, it means a distribution history; if the history type is 1 , 
it means a use history. For the distribution history, the 
source apparatus identifier is set together with the tar- 
get information identifier and the reception time of day. 
For the use history, if the use amount is involved, for 
example, a value indicating how much time the informa- 
tion was used is set together with the target information 
identifier and the use time of day. For the use history of 
only simple use of the information, as in the use history 
on the fourth row, the use amount is not set. 

Next, the operation of the tracing analysis section 
23 in the eighth embodiment will be discussed. Since 
the basic operation of the tracing analysis section 23 
very resembles that in the seventh embodiment, a 
description will be given centering on changes from the 
seventh embodiment. 

Figure 52 is an illustration of an example of user 
specification for the tracing analysis section in the 
eighth embodiment of the information processing sys- 
tem of the invention. In addition to the tracing specifica- 
tion contents shown in Figure 41 , the user can specify 
whether or not use histories are used. In Figure 52, to 
make the specification, an item for specifying whether or 
not use histories are used is added. In the example 
shown in Figure 52, use of use histories is specified. 

Figure 53 is a flowchart to show an example of the 
operation of the tracing analysis section in the eighth 
embodiment of the information processing system of 
the invention. It is a continuation of Figure 46 showing 
an example of the operation of the tracing analysis sec- 
tion in the seventh embodiment, and replaces Figure 
47. Steps similar to those in Figure 47 are denoted by 
the same numbers in Figure 53. 

At steps S141 -S147 in Figure 46, one of histories is 
stored in the variable hist and the source and destina- 
tion apparatus attribute values are stored in the varia- 
bles src and dst. At step S171, the target information 
identifier in the variable hist is stored in variable info. 

At step S172, whether or not a use history related 
to the variable info is contained in the histories held in 
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the variable history is determined, if a use history exists, 
namely, only when the target information is used at the 
destination apparatus, the count is incremented or the 
combination is registered at steps S148-S150; other- 
wise, the entry is not counted. 

By performing such processing, when information 
is distributed, but not used, it can be excluded from the 
count. An analysis result display section 24 processes 
the analysis result as in the seventh embodiment, 
whereby the analysis result, for example, as shown in 
Figure 49, can be output. 

If the result considering the use histories is only dis- 
played as shown in Figure 49, the fact that the original 
distribution amount of information is small cannot be 
distinguished from the fact that the utilization of the 
information is low. Thus, for example, the result display 
as shown in Figure 49 can be easily switched to the 
result display before the utilization histories are applied, 
as shown in Figure 43. If the distribution amounts are 
displayed in different line types, the colors of arcs 
changed by applying the use histories can be changed 
for display or if the distribution amounts are displayed in 
different colors, the line types of arcs changed by apply- 
ing the use histories can be changed for display. To 
change the colors, display can be produced in such a 
manner that changed arcs are represented in red or that 
the larger the change amount, the greater the color 
change. The change amount according to the utilization 
of information can also be displayed in an easy-to- 
understand manner by such display method change. 
This can be easily provided by combining the process- 
ing results in the seventh and eighth embodiments. 

Although totalization is applied to the information 
intervention apparatuses in the seventh and eighth 
embodiments, totalization centering on the users can 
also be carried out by adopting a configuration similar to 
that of the sixth embodiment. 

As seen from the description made so far, accord- 
ing to the invention, when information is distributed, a 
distribution history is recorded, whereby distribution 
information of the information distribution route, distribu- 
tion range, distribution amount, etc., can be traced later. 
Tracing in a wider range is enabled by recording not only 
distribution histories, but also information preparation 
and use histories. The invention can be applied to distri- 
bution of all digitalized information such as texts, 
images, voice, and programs. It can be used to locate 
the information distribution route and distribution range 
and the distributor and distribution route of illegal infor- 
mation. Further, analysis can be carried out on distribu- 
tion of various pieces of information as the distribution 
route relationship between the information and appara- 
tus attributes can be examined. Use histories can also 
be gathered for examining the distribution route relation- 
ship; how information is distributed for frequent use of 
the information can be examined. 



Claims 

1 . An information tracing system comprising: 

s a plurality of distribution sensing means each 

for sensing information distribution from a first 
information processing apparatus as an infor- 
mation distribution source to a second informa- 
tion processing apparatus as an information 

w distribution destination; 

a plurality of distribution history storing means 
each for storing a history relating to the infor- 
mation distribution sensed by an associated 
one of said plurality of distribution sensing 

is means; 

a plurality of transmitting means each for trans- 
mitting the history stored in an associated one 
of said plurality of distribution history storing 
means; 

20 a single receiving means for receiving the his- 

tories transmitted from said transmitting 
means; and 

analyzing means for analyzing a distribution 
route based on the histories received by said 
25 receiving means. 

2. The information tracing system as claimed in claim 
1 , wherein said distribution sensing means senses 
the information distribution by sensing sending of 

30 information when it is sent from the first information 
processing apparatus. 

3. The information tracing system as claimed in claim 
1 , wherein said distribution sensing means senses 

35 the information distribution by sensing reception of 
information when it is received by the second infor- 
mation processing apparatus. 

4. The information tracing system as claimed in claim 
40 1 , wherein said distribution sensing means senses 

the information distribution by sensing sending of 
information when it is sent from the first information 
processing apparatus, and by sensing reception of 
the information when it is received by the second 
45 information processing apparatus. 

5. The information tracing system as claimed in claim 
1, further comprising: 

so editing means for editing information; 

edit sensing means for sensing an edit per- 
formed by said editing means; and 
edit history storing means for storing a history 
relating to the edit sensed by said edit sensing 

55 means, 

wherein said transmitting means transmits 
the history stored in said distribution history storing 
means and the history stored in said edit history 
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storing means, and wherein said analyzing means 
analyzes the distribution route and an alteration of 
information based on the histories received by said 
receiving means. 

6. The information tracing system as claimed in claim 
1 , wherein distributed information contains an infor- 
mation label therefor, and wherein said distribution 
history storing means stores the information label 
as part of the history relating to the information dis- 
tribution. 

7. The information tracing system as claimed in claim 
1 , further comprising information label generating 
means for generating an information label based on 
distributed information, and wherein said distribu- 
tion history storing means stores the information 
label generated by said information label generat- 
ing means as the history relating to the information 
distribution. 

8. The information tracing system as claimed in claim 
1 , wherein said distribution sensing means senses 
the information distribution when information stored 
on an information recording medium is distributed, 
and wherein said distribution history storing means 
stores, onto the information recording medium, the 
history relating to the information distribution and a 
medium label for the information recording medium 
together with the information. 

9. The information tracing system as claimed in claim 
1 , further comprising history requesting means for 
requesting said transmitting means to transmit his- 
tories of information, wherein said transmitting 
means transmits the histories when so requested 
by said history requesting means. 

10. The information tracing system as claimed in claim 
1 , further comprising analysis requesting means for 
requesting said analyzing means to analyze the 
histories of information, and wherein said analyzing 
means analyzes the histories of information when 
so requested by said analysis requesting means. 

11. The information tracing system as claimed in claim 
10, further comprising analysis result displaying 
means for displaying an analysis result of said ana- 
lyzing means so as to change a display form in 
accordance with an information type and an 
attribute of a distribution destination and a distribu- 
tion source. 

12. The information tracing system as claimed in claim 
1 , further comprising: 

use sensing means for sensing use of informa- 
tion; and 



use history storing means for storing a history 
of the use of information sensed by said use 
sensing means. 

s 13. The information tracing system as claimed in claim 
1 1 , further comprising: 

use sensing means for sensing use of informa- 
tion; and 

10 use history storing means for storing a history 

of the use of information sensed by said use 
sensing means, 

wherein said analysis result displaying 
is means displays the analysis result so that it is cor- 
related with the history of the use of information 
stored in said use history storing means. 

14. An information tracing method comprising the steps 
20 of: 

sensing information distribution from a first 
information processing apparatus as an infor- 
mation distribution source to a second informa- 
tion processing apparatus as an information 
distribution destination; 

storing histories relating to the sensed informa- 
tion distribution; 

transmitting the stored histories; 
receiving the transmitted histories; and 
analyzing a distribution route based on the 
received histories. 
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